Ist der Binärbaum vollständig?
Ist der gegebene Binärbaum vollständig? Ein vollständiger (auch proper genannter) Binärbaum ist eine besondere Form des Binärbaums, bei der jeder Knoten entweder zwei oder keine Kinder hat.
.png?table=block&id=18a2c681-664d-812f-94b7-cfe0a79216bd&cache=v2)
Eingabe
Die Eingabe besteht aus durch Leerzeichen getrennten Ganzzahlen, die die Werte in den Knoten des Binärbaums repräsentieren. Die Reihenfolge entspricht der in der vorherigen Beschreibung erläuterten Vorgehensweise (man durchläuft immer zuerst den linken und dann den rechten Teilbaum). Eine 0 bedeutet, dass der entsprechende Knoten nicht existiert. Es wird garantiert, dass der Eingabe-Binärbaum gültig ist.
Ausgabe
Das Programm soll
Yes ausgeben, wenn der Binärbaum vollständig ist, andernfalls No.Beispiele
Eingabe | Ausgabe |
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 |
Erklärung
- Im ersten Beispiel ist der Binärbaum vollständig, da alle Knoten entweder 0 oder 2 Kinder haben.
.png?table=block&id=18a2c681-664d-8104-abf8-ddcab5771c05&cache=v2)
- Im zweiten Beispiel ist der Binärbaum nicht vollständig, da der Knoten mit dem Wert 3 nur ein Kind besitzt.
.png?table=block&id=18a2c681-664d-8127-9f27-e35e5939c9b6&cache=v2)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB