Parcours en profondeur infixe d'une arbre binaire
Remettre les instructions dans l'ordre.
Interface : un arbre est implémenté en supposant que les fonctions suivantes existent :
- est_vide(arbre) : renvoie un booléen indiquant si l'arbre est vide.
- racine(arbre) : renvoie le noeud racine de l' arbre
- sag(arbre) : renvoie le sous-arbre gauche de l'arbre.
- sad(arbre) : renvoie le sous-arbre droit de l'arbre.
- traitement(noeud) : effectue un traitement sur le noeud d'un arbre