00:00 0
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