\begin{slide}{Mit der Schlange durch den Baum}

In welcher Reihenfolge werden hier die Knoten besucht?
\begin{verbatim}
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);
 } } }
\end{verbatim}
heißt \emph{level-order} (auch Rekonstruktions-Aufgabe)
\end{slide}


%%% Local Variables: 
%%% mode: latex
%%% TeX-master: "informatik"
%%% End: 
