Ist der Binärbaum symmetrisch?
Ein Binärbaum ist symmetrisch, wenn der rechte Teilbaum des Wurzelknotens das Spiegelbild seines linken Teilbaums ist.
Gegeben ist ein Binärbaum. Sie sollen überprüfen, ob er symmetrisch ist.
Eingabe
Die Eingabe enthält durch Leerzeichen getrennte ganze Zahlen, die die Werte in den Knoten des Binärbaums beschreiben. Die Reihenfolge der Werte ergibt sich, indem bei jeder Traversierung zuerst der linke und dann der rechte Teilbaum durchlaufen wird. Eine 0 bedeutet, dass ein entsprechender Knoten nicht existiert. Es ist garantiert, dass der eingelesene Binärbaum gültig ist.
Ausgabe
Das Programm soll Yes ausgeben, wenn der gegebene Binärbaum symmetrisch ist, und andernfalls No.
Beispiele
Eingabe | Ausgabe |
|---|---|
1 2 3 8 5 0 0 0 0 5 8 0 0 0 0 | Yes |
1 2 3 4 5 0 0 7 8 0 0 0 0 0 6 0 0 | No |
Erläuterung
Beispiel 1:
Beispiel 2:
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB