Algo d parcours d'un arbre binaire

Parcours d'un fichier binaire?

Trois possibilités de parcours (je ne me rapelle plus des noms):
- la pré-je-sais-plus-quoi:
tu traite le noeud,
tu fais la partie gauche,
tu fais la partie droite,

- la je-sais-plus-quoi:
tu fais la partie gauche,
tu traite le noeud,
tu fais la partie droite,

- la post-je-sais-plus-quoi:
tu fais la partie gauche,
tu fais la partie droite,
tu traite le noeud.

Voici l'algo:
fonction sag(): renvoie le sous-arbre gauche
fonction sad(): renvoie le sous-arbre droit


fonction parcourir(unarbre: type_arbre):
var unnoeud: type_noeud

{1} traiter(unnoeud);

si sag(unarbre) est_non_vide
alors parcourir(sag(unarbre))
finsi

{2} traiter(unnoeud);

si sad(unarbre) est_non_vide
alors parcourir(sad(unarbre))
finsi

{3} traiter(unnoeud);

fin parcourir

Selon si tu mets le traiter(unnoeud) en 1 ou en 2 ou en 3, ça donne pas la même chose (fais un dessin).

Info Man