L’albero binario è pieno?
L’albero binario fornito è pieno? Un albero binario pieno è un particolare tipo di albero binario in cui ogni nodo ha o due figli o nessun figlio. È anche noto come un albero binario “proper”.
.png?table=block&id=18a2c681-664d-81a8-9160-cf2067ed7451&cache=v2)
Dati in ingresso
L’input contiene interi separati da spazi che rappresentano i valori nei nodi dell’albero binario. L’ordine dei valori è fornito come descritto nella dichiarazione precedente (visitando ogni volta il sottoalbero di sinistra prima di quello di destra). Un valore pari a 0 indica che il nodo non esiste. È garantito che l’albero binario in ingresso sia valido.
Uscita
Il programma deve stampare
Yes se l’albero binario è pieno, altrimenti deve stampare No.Esempi
Input | Output |
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 |
Spiegazione
- Nel primo esempio, l’albero binario è pieno perché tutti i nodi hanno o 0 oppure 2 figli.
.png?table=block&id=18a2c681-664d-81e2-8acd-ccb480ce0a2c&cache=v2)
- Nel secondo esempio, l’albero binario non è pieno perché il nodo con valore 3 ha solamente 1 figlio.
.png?table=block&id=18a2c681-664d-8144-a5b9-c2d0ca175979&cache=v2)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB