\begin{slide}{Binomial-Bäume}

Definition: $B_n = $ Binomialbaum der Höhe $k$:
\begin{itemize}
\item $B_0$ besteht nur aus einem Blatt
\item für $n>0$: die Wurzel von $B_n$
  hat die Kinderliste $[B_0,B_1,\ldots, B_{n-1}]$.
\end{itemize}

Wieviele Knoten hat ein $B_n$?

Wieviele Knoten hat ein $B_n$ 
in Tiefe (Abstand zur Wurzel) $k$?

\end{slide}

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