postfixTREE.cpp

#include <iostream>
using namespace std;
class PF;
class node
{
        char data;
        node *left;
        node *right;
        friend class PF;
};
class PF{
public:
    char postfix[35];
int top = -1;
node *arr[35];
int r(char inputchar)
{
    if (inputchar == '+' || inputchar == '-' || inputchar == '*' || inputchar== '/')
        return (-1);
    else if (inputchar >= 'a' || inputchar <= 'z')
        return (1);
   else if (inputchar >= 'A' || inputchar <= 'Z')
        return (1);
    else
        return (-99); //for error
}

void push(node *tree)
{
    top++;
    arr[top] = tree;
}
node *pop()
{
    top--;
    return (arr[top + 1]);
}
void create_expr_tree(char *suffix)
{
    char symbol;
    node *newl, *ptr1, *ptr2;
    int flag; //flag=-1 when operator and flag=1 when operand
    symbol = suffix[0]; //Read the first symbol from the postfix expr.
    for (int i = 1; symbol != NULL; i++)
    { //continue till end of the expr.
        flag = r(symbol); //check symbol is operand or operator.
        if (flag == 1)//if symbol is operand.
        {
           newl = new node;
            newl->data = symbol;
           newl->left = NULL;
            newl->right = NULL;
            push(newl);
        }
        else
        { //If the symbol is operator//pop two top elements.
            ptr1 = pop();
            ptr2 = pop();
            newl = new node;
            newl->data = symbol;
            newl->left = ptr2;
            newl->right = ptr1;
            push(newl);
        }
        symbol = suffix[i];
    }
}

void preOrder(node *tree)
{
   if (tree != NULL)
    {
        cout << tree->data;
        preOrder(tree->left);
        preOrder(tree->right);
    }
}
void inOrder(node *tree)
{
    if (tree != NULL)
    {
        inOrder(tree->left);
        cout << tree->data;
        inOrder(tree->right);
    }
}
void postOrder(node *tree)
{
    if (tree != NULL)
    {
        postOrder(tree->left);
        postOrder(tree->right);
        cout << tree->data;
    }
}
};
int main()
{   PF p;
    node* arr[35];char *postfix;
    cout << "Enter Postfix Expression : ";
    cin >>postfix;

    p.create_expr_tree(postfix);

    cout << "\nIn-Order Traversal :   ";
    p.inOrder(arr[0]);
    cout << "\nPre-Order Traversal :  ";
    p.preOrder(arr[0]);
    cout << "\nPost-Order Traversal : ";
   p.postOrder(arr[0]);
    return 0;
}