Mit der Schlange durch den Baum

In welcher Reihenfolge werden hier die Knoten besucht?

int wert (Knoten t) {
  LinkedList s = new LinkedList (); 
  addFirst (t);
  while (! s.empty ()) {
    Knoten x = s.removeLast ();
    print ( x.eintrag );
    if x ist kein Blatt { 
      s.addFirst (x.links);
      s.addFirst (x.rechts);
 } } }
heißt level-order (auch Rekonstruktions-Aufgabe)



Johannes Waldmann 2006-01-26