next up previous
Nächste Seite: Durchquerung ohne Rekursion Aufwärts: Datenstrukturen Vorherige Seite: Baum-Durchquerungen

Pre-, In-, Post-Order

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