6
Repariere deine Bäume!
In der Informatik verwenden wir oft Bäume in vielen verschiedenen Formen und Darstellungen. Die drei Hauptmethoden zum Serialisieren von Binärbäumen sind Präfix-, Infix- und Postfix-Notation. Zum Beispiel der folgende Binärbaum: (Quelle: Niederländische Olympiade in Informatik, Finale, 2012/13) kann in Präfixnotation als abrxdbe, im Infix als rbxabdeund im Postfix als dargestellt …