Nächste Seite: Durchquerung ohne Rekursion
Aufwärts: Datenstrukturen
Vorherige Seite: Baum-Durchquerungen
- pre-order:
Wurzel, linker Teilbaum, rechter Teilbaum
- in-order:
linker Teilbaum, Wurzel, rechter Teilbaum
- post-order:
linker Teilbaum, rechter Teilbaum, Wurzel
Ordne zu: Operator-Ausdruck drucken,
Türme von Hanoi, Operator-Ausdruck auswerten,
Erlaß einer Regierung bekanntgeben/umsetzen
(autotool) Rekonstruiere den binären Baum aus:
pre-order [5, 1, 7, 0, 9, 8, 2, 4, 3],
in-order [7, 1, 0, 5, 2, 8, 4, 9, 3]
Johannes Waldmann
2004-01-30