next up previous
Nächste Seite: Warteschlangen (Queues) Aufwärts: Datenstrukturen Vorherige Seite: Pre-, In-, Post-Order

Durchquerung ohne Rekursion

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