¿Está lleno el árbol binario?
¿Está el árbol binario dado lleno? Un árbol binario lleno es un tipo especial de árbol binario en el que cada nodo tiene dos hijos o ninguno. También se conoce como un árbol binario “proper”.
.png?table=block&id=18a2c681-664d-8167-b5e5-e6f833679cd8&cache=v2)
Entrada
La entrada contiene enteros separados por espacios que representan los valores en los nodos del árbol binario. El orden de los valores se da según lo descrito anteriormente (visitando primero el subárbol izquierdo y luego el derecho cada vez). Un valor de 0 significa que el nodo no existe. Se garantiza que el árbol binario de la entrada es válido.
Salida
El programa debe imprimir
Yes si el árbol binario está lleno y No si no lo está.Ejemplos
Entrada | Salida |
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 |
Explicación
- En el primer ejemplo, el árbol binario está lleno porque todos los nodos tienen 0 o 2 hijos.
.png?table=block&id=18a2c681-664d-8116-8247-e0fa75dbd107&cache=v2)
- En el segundo ejemplo, el árbol binario no está lleno porque el nodo con valor 3 tiene solo 1 hijo.
.png?table=block&id=18a2c681-664d-8169-bfc6-c9b3d7ec595b&cache=v2)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB