Nächste Seite: Warteschlangen (Queues)
Aufwärts: Datenstrukturen
Vorherige Seite: Pre-, In-, Post-Order
In welcher Reihenfolge werden hier die Knoten besucht?
int wert (Knoten t) {
Stack s = new Stack ();
push (t);
while (! s.empty ()) {
Knoten x = s.pop ();
print ( x.key );
if x ist kein Blatt {
s,push (x.right);
s.push (x.left);
} } }
Johannes Waldmann
2004-01-30