Bonjour,
je n'arrive pas à tester si mes feuilles de profondeur h sont le plus à gauche possible.
C'est une fonction assez difficile, parce qu'on ne peut pas déterminer si un arbre est quasi-parfait seulement avec comme information le fait que ses sous-arbres (gauche et droit) sont ou non quasi-parfaits. Il faut calculer plus d'information récursivement aux sous-arbres, pour pouvoir déterminer si un arbre est quasi-parfait.
Il est fréquent d'avoir besoin de plus d'information pour extraire celle qu'on veut en fait calculer.
Il faut se poser la question: a quoi peuvent ressembler les sous-arbres gauche et droit d'un arbre quasi-parfait? Il y a plusieurs cas, selon ou, dans le dernier niveau, se situe la "limite" entre les feuilles d'une hauteur et celles d'une autre hauteur.
Essayez de raisonner dans le cas général (pas un arbre de hauteur 0 ou 1), et ensuite regardez ce que cela donne dans les cas limites.
(La "bonne" solution ne consiste pas a fouiller tout l'arbre pour vérifier ou se trouvent les feuilles)