Durchquerung ohne Rekursion

In welcher Reihenfolge werden hier die Knoten besucht?

void besuch (Knoten<E> t) {
  Stack<Knoten<E>> s = new Stack<Knoten<E>> (); 
  s.push (t);
  while (! s.empty ()) {
    Knoten<E> x = s.pop ();
    print ( x.key );
    if x ist kein Blatt { 
      s.push (x.right);
      s.push (x.left);
 } } }



Johannes Waldmann 2009-01-12