Exercice : Affichons clairement notre parcours !
Ajoutons, au parcours de l'arbre binaire, le choix dans l'ordre de visite des fils d'un nœud.
Soit les visites se feront selon l'ordre fils gauche, fils droit, soit selon l'ordre inverse.
On dira qu'un traitement est préfixé GD, si à chaque étape du parcours, la racine est traitée avant les parcours des fils réalisés dans l'ordre fils gauche, fils droit.
L'arbre binaire ci-dessous a été parcouru pour un affichage des valeurs. Indiquez le type de parcours récursif-traitement pour chaque résultat obtenu.
Préfixé DG Préfixé GD Infixé DG Postfixé GD Postfixé DG Infixé GD Plus d'éléments à catégoriser | 7 8 3 12 5 8 4 6 Déposez ici 7 5 8 6 4 8 12 3 Déposez ici 3 8 12 7 4 8 6 5 Déposez ici 5 6 8 4 7 12 8 3 Déposez ici 3 12 8 4 6 8 5 7 Déposez ici 6 4 8 5 12 3 8 7 Déposez ici 7 8 5 3 12 8 4 6 Déposez ici |
Le dernier affichage ne peut être obtenu aisément au cours d'un parcours récursif. Il correspond à un affichage selon un parcours en largeur de l'arbre où les nœuds sont traités niveau par niveau. Et dans ce cas, chaque niveau est parcouru de gauche à droite.