les_programmes_a_connaitre:algorithmique_term:parcours_arbre

Ceci est une ancienne révision du document !

Table des matières

Parcourir un arbre de différentes façons

Parcourir un arbre de différentes façons

Parcours préfixe

VARIABLE
T : arbre
x : noeud
 
DEBUT
PARCOURS-PREFIXE(T) :
  si T ≠ NIL :
    x ← T.racine
    affiche x.clé
    PARCOURS-PREFIXE(x.gauche)
    PARCOURS-PREFIXE(x.droit)
  fin si
FIN

Parcours suffixe

VARIABLE
T : arbre
x : noeud
 
DEBUT
PARCOURS-SUFFIXE(T) :
  si T ≠ NIL :
    x ← T.racine
    PARCOURS-SUFFIXE(x.gauche)
    PARCOURS-SUFFIXE(x.droit)
    affiche x.clé
  fin si
FIN

Parcours infixe

VARIABLE
T : arbre
x : noeud
 
DEBUT
PARCOURS-INFIXE(T) :
  si T ≠ NIL :
    x ← T.racine
    PARCOURS-INFIXE(x.gauche)
    affiche x.clé
    PARCOURS-INFIXE(x.droit)
  fin si
FIN

les_programmes_a_connaitre/algorithmique_term/parcours_arbre.1611049756.txt.gz · Dernière modification: 2021/01/19 10:49 de mc