Guest User

Untitled

a guest
Jun 23rd, 2018
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.30 KB | None | 0 0
  1. Input: Postfix expression E, output: Expression tree T
  2. initialize stack S;
  3. for j = 0 to E.size – 1 do
  4. if (E[j] is an operand) {
  5. Tree t = new Tree(E[j]);
  6. S.push(t*);}
  7. else {
  8. tree* t2 = S.pop();
  9. tree* t1 = S.pop();
  10. Tree t = new(E[j], t1, t2);
  11. S.push(t*);
  12. }
Add Comment
Please, Sign In to add comment