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).
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.
No segundo exemplo, a árvore binária não é cheia, pois o nó com valor 3 tem apenas 1 filho.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB