Corrigé de l'exercice 8.4

Parcours en largeur

a b c d e f g h i j k l m n o p

Parcours en profondeur préfixé

a b e j k l f c d g m p h i n o

Parcours en profondeur suffixé

j k l e f b c p m g h n o i d a

Parcours en profondeur infixé

Impossible car l'arbre n'est pas binaire

Didier Müller, 19.7.09