Enseignement de l'informatique et du numérique au lycée Boissy d'Anglas https://icn-isn-boissy.yj.fr/wp Sat May 16 6:05:32 2026 / +0000 GMT Universal Post Manager 1.1.2 [ www.ProfProjects.com ] Calcul hauteur arbre binaire https://icn-isn-boissy.yj.fr/wp/?p=3671 Sat May 16 6:05:32 2026 / +0000 GMT https://icn-isn-boissy.yj.fr/wp/?p=3671

Algorithme :


VARIABLE
T : arbre
x : noeud

DEBUT
HAUTEUR(T) :
  si T ≠ NIL :
    x ← T.racine
    renvoyer 1 + max(HAUTEUR(x.gauche), HAUTEUR(x.droit))
  sinon :
    renvoyer 0
FIN

Arbre :

Calculs :

Auteur : David Roche

]]> 3671 2022-09-12 09:17:25 2022-09-12 07:17:25