This page was exported from Enseignement de l'informatique et du numérique au lycée Boissy d'Anglas [ https://icn-isn-boissy.yj.fr/wp ]

Export date:Mon Nov 25 10:33:23 2024 / +0000 GMT

___________________________________________________


Title: Calcul hauteur arbre binaire

---------------------------------------------------



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


---------------------------------------------------


Images: https://pixees.fr/informatiquelycee/n_site/img/nsi_term_algo_arbre_1.png

https://pixees.fr/informatiquelycee/n_site/img/nsi_term_algo_arbre_3.png



---------------------------------------------------




---------------------------------------------------


Post date: 2022-09-12 09:17:25

Post date GMT: 2022-09-12 07:17:25

Post modified date: 2022-09-12 09:17:30

Post modified date GMT: 2022-09-12 07:17:30



____________________________________________________________________________________________


Export of Post and Page as text file has been powered by [ Universal Post Manager ] plugin from www.gconverters.com