Aller au contenu

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

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Ajouter un sujet
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.

Démarrer une discussion sur Arbres binaires/Définitions et propriétés

Démarrer une discussion