L’objectif est d’utiliser un arbre binaire de recherche dans un cas d’étude concret.
Les parcours en profondeur s’écrivent simplement:
parcours préfixe(arbre)
affiche(valeur)
parcours préfixe(sous-arbre gauche)
parcours préfixe(sous-arbre droit)
parcours infixe(arbre)
parcours infixe(sous-arbre gauche)
affiche(valeur)
parcours infixe(sous-arbre droit)
parcours postfixe(arbre)
parcours postfixe(sous-arbre gauche)
parcours postfixe(sous-arbre droit)
affiche(valeur)
À retenir
Un parcours en profondeur (ou en largeur) visite une et une seule fois chaque nœud. La complexité en temps est linéaire.