Postfix
ová
Nota
ce
10/69
Myšlenka: Každý operátor se vyskytuje až
za operandy
Pozn.
:
Postfixovou notaci můžeme také získat
průchodem postorder ASS.
Infixová notace
P
ostfixová notace
a
+
b
a
b
+
a
=
b
a
b
=
if
C
then
S
1
else
S
2
C
S
1
S
2
if-then-else
Příklad: