Type parcours
Le parcours d'un arbre binaire est une action qui consiste à visiter tous les nœuds de l'arbre. De façon récursive, nous visitons chaque fils d'un nœud. Une feuille de l'arbre ne donne, bien sûr, pas lieu à une visite d'un fils.
Si le parcours est destiné à l'application d'un traitement, le résultat variera en fonction du moment d'application du traitement sur la valeur de la racine de l'arbre traitée :
Si le traitement est réalisé avant parcours des fils de la racine, on qualifie l'ensemble parcours-traitement de préfixé,
Si le traitement est fait entre les 2 visites des fils, on qualifie l'ensemble d'infixé,
Si le traitement est fait après les 2 visites des fils, on qualifie l'ensemble de postfixé.