Postfix Notation
10/69
Gist: Every
operator
occurs behind
its
operands.
Note:
Postfix notation is achievable by the
postorder traversal of
AST
.
Infix notation
P
ostfix notation
a
+
b
a
b
+
a
=
b
a
b
=
if
C
then
S
1
else
S
2
C
S
1
S
2
if-then-else
Example: