Professional Documents
Culture Documents
: 06
Kunal Shantaram Bhoi (2022600007)
CSE (AIML) Batch : A
--------------------------------------------------------------------------------
Problem Statement :
Create an expression tree from given preorder expression traversal and perform evaluation.
Program :
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
struct TreeNode {
char data;
struct TreeNode* left;
struct TreeNode* right;
};
struct StackNode {
struct TreeNode* treeNode;
struct StackNode* next;
};
int main() {
char postfixExpression[50];
printf("Enter postfix expression: ");
scanf("%s", postfixExpression);
return 0;
}
Output :