Pre-, In-, Post-Order

• 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]