In welcher Reihenfolge werden hier die Knoten besucht?
void besuch (Knoten<E> t) {
Queue<Knoten<E>> s =
new LinkedList<Knoten<E>> ();
s.add (t);
while (! s.empty ()) {
Knoten<E> x = s.remove ();
print ( x.key );
if x ist kein Blatt {
s.add (x.links);
s.add (x.rechts);
} } }
heißt level-order (auch Rekonstruktions-Aufgabe)