Bonjour,
J'avais une question sur la définition de l'arbre quasi_parfait:
quasi-parfait si
-il est complet jusqu’au niveau h − 1, et
-ses feuilles sont à profondeur h ou h − 1, et
- les feuilles de profondeur h sont « le plus à gauche possible ».
Sur l'arbre en annexe, il y'a une feuille à h-2 sur le sous_arbre droit de t . Du coup cet arbre est complet mais pas quasi_parfait ?
car il ne répond pas au tiret n°2 qui dit que ses feuilles sont à profondeur h ou h − 1
Cordialement,
Ngouembe Rock