Discussion :

[abysr]

Bonjour dans le cours de Romuald Perrot
j'ai trouvé ceci:

Un arbre binaire localement complet est un arbre binaire dont chacun des noeuds possèdent soit 0 soit 2 fils. Ceci
veut donc dire que les noeuds internes auront tous deux fils. Dans ce type d'arbre, on peut établir une relation entre
la taille de l'arbre et le nombre de feuille. En effet, un arbre binaire localement complet de taille n aura n+1 feuille.
L'arbre suivant est localement complet :


J'ai du mal a comprendre, dans cet exemple la taille de l'arbre est 2, ainsi n+1 = 3 on trouve bien trois feuilles.
Mais si le noeud "B" avait lui aussi 2 "fils"( possible d'après la definition), la taille serait toujours de 2, et pourtant on aurait 4 feuilles, ainsi la relation :
nombre de feuille = 2n +1 ne serait plus vérifié.
Est ce que quelqu'un peut m'éclairer merci

[abysr]

Autant pour moi je viens de m'apercevoir que j'ai confondu "taille" et "hauteur"