Je m'explique.

Telle que je vois les choses un arbre binaire équilibré total de profondeur
n a son niveau n-1 complètement rempli.

Dans son cas précis il veut un maximum de fils droit par niveau
je ne vois pas comment il peut atteindre ce résultat sans chercher
à équilibrer son arbre....

Bon si bien sur il n'a pas suffisamment d élément pour remplir le
dernier niveau il aura donc un arbre d'éequilibre partiel

Ma source : [url]http://fr.wikipedia.org/wiki/Arbre_équilibré[/url]

Voila, si jamais je me suis trompé n'hésites pas:)