A árvore binária está cheia?
A árvore binária dada está cheia? Uma árvore binária cheia é um tipo especial de árvore binária em que cada nó tem ou dois filhos ou nenhum. Também é conhecida como “proper binary tree” (árvore binária própria).
.png?table=block&id=18a2c681-664d-81a7-b7ce-cc031c1edc15&cache=v2)
Entrada
A entrada contém inteiros separados por espaço que representam os valores nos nós da árvore binária. A ordem dos valores é fornecida tal como descrito na instrução anterior (percorrendo primeiro a subárvore esquerda e depois a subárvore direita a cada vez). Um valor de 0 indica que o nó não existe. É garantido que a árvore binária fornecida é válida.
Saída
O programa deve imprimir “Yes” se a árvore binária for cheia e “No” caso contrário.
Exemplos
Entrada | Saída |
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 |
Explicação
- No primeiro exemplo, a árvore binária é cheia porque todos os nós têm 0 ou 2 filhos.
.png?table=block&id=18a2c681-664d-8177-a247-dbc51723fb1f&cache=v2)
- No segundo exemplo, a árvore binária não é cheia, pois o nó com valor 3 tem apenas 1 filho.
.png?table=block&id=18a2c681-664d-8100-b306-d888bfa37204&cache=v2)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB