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