q Branche droite : 10 (c’est une feuille) 
q On remonte au noeud 9, puis la racine 12 
q Branche droite : 14 
q Branche gauche : 13 (feuille) 
q On remonte au noeud 14 
q Branche gauche : 16 
q La sortie finale est donc : 12 9 8 10 14 13 16 
Pour le représenter, il faut utiliser une fonction ou procédure récursive. 
Fonction prefixe(pNoeud :pointeur sur noeud)
Début
Si pNoeud<>NIL Alors
Afficher pNoeud→valeur // racine 
prefixe(pNoeud→pGauche) // sous-arbre gauche 
prefixe(pNoeud→pDroite) // sous-arbre droit 
FinSi 
Fin
Il existe deux autres types de parcours. Le parcours postfixé qui traite dans cet ordre : 
q Le sous­arbre gauche 
q Le sous­arbre droit 
q La racine 
L’ordre de sortie est 8 10 9 13 16 14 12. 
Fonction postfixe(pNoeud :pointeur sur noeud) 
Début 
Si pNoeud<>NIL Alors 
prefixe(pNoeud→pGauche) // sous-arbre gauche 
prefixe(pNoeud→pDroite) // sous-arbre droit 
Afficher pNoeud→valeur // racine 
FinSi 
Fin
Et le parcours infixé, appelé aussi parcours symétrique ou hiérarchique canonique. Ce parcours sera très utile par la 
suite. L’ordre est le suivant : 
q Le sous­arbre gauche 
q La racine 
q Le sous­arbre droit 
Cette fois l’ordre de sortie est le suivant : 
q Sous­arbre gauche : 8 9 10 
q Racine : 12 
q Sous­arbre droit : 13 14 16 
- 4 -
© ENI Editions - All rigths reserved - Jonifar lina
190