« Arbres binaires/Définitions et propriétés » : différence entre les versions

| titre = DéfintionDéfinition : hauteur

On appelle hauteur d'un arbre <math>A</math>, notée <math>\rm{haut}(A)</math>, la pronfondeurprofondeur maximale des nœuds de l'arbre : c'est la plus grande longueur d'un chemin de la racine <math>a_0</math> de <math>A</math> vers une feuille de l'arbre.

'''Remarque :''' cette définition peut être généralisée au cas d'arbre quelconque en rajoutant la condition suivante : tous les nœuds ont même degré. Dans le cas d'un arbre binaire, les nœuds ont tous pour dégrédegré <math>2</math>.