Parcourir un arbre d'expression

Parcourir un arbre d'expression.

L'expression $(3+4)\times (5-1)$ est représentée par l'arbre binaire ci-dessous : les nœuds internes portent les opérateurs, les feuilles portent les nombres.

#          *
#        /   \
#       +     -
#      / \   / \
#     3   4 5   1

• Donner l'ordre de visite des nœuds dans les parcours préfixe, infixe, suffixe et en largeur.
• Quel parcours retrouve l'expression usuelle ? Que manque-t-il pour qu'elle soit correcte ?
• Quel parcours donne la notation postfixée de l'expression ? Vérifier qu'elle vaut bien $28$.