Un arbre est défini par :
- un nœud particulier qui constitue la racine,
- plusieurs sous-ensembles d’autres arborescences reliées à la racine.
On peut parcourir un arbre:
- en largeur,
- en profondeur:
- - préfixe : on liste chaque sommet la première fois qu’on le rencontre dans la balade
- - infixe : on liste chaque sommet ayant un fils gauche la seconde fois qu’on le voit et chaque sommet sans fils gauche la première fois qu’on le voit
- - suffixe : on liste chaque sommet la dernière fois qu’on le rencontre.
