Comment est-ce un arbre binaire complet

Question

Je vais sur certaines structures de données fonctionnent et pensé que je compris complets arbres binaires qui sont définis comme:

est un arbre binaire de profondeur n tel qu'il a tout nœuds possibles au niveau 0 à n-1, et tous les nœuds feuilles au niveau n occupent les positions les plus à gauche sur ce niveau.

Cependant, l'image m'a confus au sujet de ma compréhension du sujet:

Si cela est un arbre binaire complet, pourquoi il n'a pas besoin de deux nœuds enfants dans le sous-arbre droit ? La définition n'implique-t-elle pas que le sous-arbre droit nécessite deux enfants pour être complet ou n'est-ce pas nécessaire puisque cet enfant serait au niveau inférieur de cet arbre?

Answer 1

S'il s'agit d'un arbre binaire complet, pourquoi n'a-t-il pas besoin de deux nœuds enfants dans le sous-arbre de droite?

Parce qu'aucune des deux conditions ne l'exige? Il a tous les noeuds au niveau 0 et 1, et les noeuds feuilles au niveau 2 sont sur la gauche (par exemple si le noeud droit au niveau 1 avait seulement l'enfant droit, cela ne serait pas valable).