Hallo,
ich habe eine Aufgabe mit den Werten von Pre-Order und In-Order bekommen und weiß nicht, wie ich den Baum rekonstruieren kann. Ich weiß, dass der erste Wert von Pre-Order der Wurzel ganz oben sein soll, also die 5. Dadurch das ich den Wurzel habe, kann ich dann auch die Einteilung bei In-Order machen, also alles was links von der 5 ist, gehört zum linken Teilbaum und alles, was rechts von der 5 ist, gehört zum rechten Teilbaum. Wie gehe ich aber dann weiter vor?
Aufgabe: Rekonstruiere diesen Baum:
Pre-Order (W–L–R): 5 1 4 3 11 2 3 8 10 6 9
In-Order (L-W-R): 3 4 11 1 2 5 8 6 10 3 9
Mein bisheriger Ansatz:
Hauptwurzel (ganz oben): 5
Linker Teilbaum: 3 4 11 1 2
Rechter Teilbaum: 8 6 10 3 9
Das ist keine Hausaufgabe. Ich will das nur erklärt bekommen, damit ich es in der Klausur lösen kann. Würde mich über Hilfe freuen.