L’arbre binaire est-il plein ?
L’arbre binaire donné est-il plein ? Un arbre binaire plein est un type particulier d’arbre binaire dans lequel chaque nœud possède soit deux enfants, soit aucun. On l’appelle également un arbre binaire propre.
.png?table=block&id=18a2c681-664d-8111-9b42-e85668c247c0&cache=v2)
Entrée
L’entrée contient des entiers séparés par des espaces, représentant les valeurs des nœuds de l’arbre binaire. L’ordre des valeurs est celui décrit dans l’énoncé précédent (en parcourant chaque fois du sous-arbre gauche vers le sous-arbre droit). Une valeur égale à 0 signifie que le nœud n’existe pas. Il est garanti que l’arbre binaire fourni est valide.
Sortie
Le programme doit afficher
Yes si l’arbre binaire est plein, et No dans le cas contraire.Exemples
Entrée | Sortie |
1 2 3 4 5 0 0 0 0 6 7 0 0 8 9 0 0 0 0 | Yes |
1 2 3 4 5 0 0 7 8 0 0 0 0 0 6 0 0 | No |
Explication
- Dans le premier exemple, l’arbre binaire est plein, car tous les nœuds ont soit 0, soit 2 enfants.
.png?table=block&id=18a2c681-664d-81de-9552-e9efd8cc50e4&cache=v2)
- Dans le second exemple, l’arbre binaire n’est pas plein, car le nœud de valeur 3 n’a qu’un seul enfant.
.png?table=block&id=18a2c681-664d-810a-b964-fc4f0bb7e107&cache=v2)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB