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

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Une page de Wikiversité, la communauté pédagogique libre.

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.