Discussion:Arbres binaires/Définitions et propriétés

ATTENTION : la définition de la hauteur donnée dans cette page est FAUSSE ! On appelle profondeur d'un nœud le nombre d'arêtes qu’il faut parcourir pour atteindre ce nœud à partir de la racine de l'arbre.

La hauteur d'un arbre est égale au nombre de nœuds à partir de la racine = la profondeur du nœud le plus profond +1.