Représentation préfixée, postfixée et infixée

REPRESENTATION PREFIXEE,
POSTFIXEE ET INFIXEE
Représentation préfixée, postfixée et infixée
Soit E =E1 op E2 avec op un opérateur binaire.
L'expression postfixée de E est E1 E2 op.
L'expression préfixée de E est op E1 E2.
L'expression infixée de E est E1 op E2.
La notation postfixée est nommée également notation polonaise inversée. La notation préfixée
est nommée notation polonaise.
Ex. : (1-5)+3 notation polonaise : +-153
notation polonaise inversée : 15-3+
La forme postfixée a l'avantage de ne pas mettre en attente les opérations.
Représentation sous forme d'arbre binaire
Racine
Nœud
Fils gauche Fils droit
Algorithmique
Représentation préfixée, postfixée et infixée
Page 1/2
Les fils de plus bas niveau sont appelés feuilles. Chaque nœud a deux fils.
Le fils gauche est traité avant le fils droit.
Représentation de E = E1 op E2
op
Représentation préfixée
Représentation postfixée
E1
Algorithmique
E2
Représentation préfixée, postfixée et infixée
Page 2/2