Gegeben ist ein Binärbaum, den Sie spiegeln sollen. Dabei soll das „Lesen“ von links nach rechts zu einem „Lesen“ von rechts nach links werden.
Wenn Sie jedoch den Binärbaum im Bild spiegeln, ändert sich beispielsweise gar nichts. Wissen Sie, warum 🤔?
Eingabe
Die Eingabe besteht aus durch Leerzeichen getrennten ganzen Zahlen, die die Werte in den Knoten des Binärbaums repräsentieren. Die Reihenfolge der Werte entspricht einer Traversierung, bei der immer zuerst der linke und dann der rechte Teilbaum durchlaufen wird. Ein Wert von 0 bedeutet, dass der entsprechende Knoten nicht existiert. Es ist garantiert, dass der eingegebene Binärbaum gültig ist.
Ausgabe
Das Programm soll die Preorder-Traversierung des gespiegelten Binärbaums ausgeben.
.png?table=block&id=18a2c681-664d-8117-b635-fe9ac34b2876&cache=v2)