Hallo.
Ich verstehe einfach inorder vs. preorder vs. postorder nicht.
wikipedia habe ich schon probiert.
Insbes. beisse ich mich an folgender Aufgabe fest (Lösung bekannt, aber nicht Lösungsweg)
Der Inorder-Durchlauf eines binären Baums liefert folgende Reihenfolge der Knoten:
A, D, C, G, B, H, E, F, I
Der Preorder-Durchlauf desselben binären Baums liefert folgende Reihenfolge der Knoten:
C, D, A, F, G, H, B, E, I
Geben Sie die Reihenfolge der Knoten an, die sich bei einem Postorder-Durchlauf durch diesen binären Baum ergeben.
Mir gelingt es schon gar nicht, den Baum zu zeichnen, denn ich komme zu zwei verschiedenen Bäumen, je nachdem welche Durchlaufsreihenfolge ich zum Zeichnen verwende :confused:
Relativ sicher scheint mir zu sein, dass C die Wurzel ist, da sie beim preorder-Durchlauf vorn ist (und - in der Postorder-Lösung - ganz hinten).
Relativ sicher scheint mir zu sein, dass der linke Teilbaum aus D und A besteht (falls Wurzel oben in der Zeichung ist A das unterste Element, oder)
Das Problem ist der rechte Teilbaum bzw. mein mangelndes Verständnis von
inorder vs. preorder vs. postorder :confused::beagolisc:eek
Kann mir jemand den Baum zeichnen, bzw. die Postorder-Reihenfolge ( A, D, B, E, H, G, I, F, C ) erklären?
Danke & Tschüß
