\begin{slide}{Binärbäume: Höhe}

Die \emph{Höhe} eines Baumes ist die größe Kantenzahl
eines Pfades von Wurzel zu Blatt.

Baum heißt  \emph{vollständig}:
alle diese Pfade sind gleichlang.

Wieviele Knoten hat ein vollständiger binärer Baum der Höhe $h$?

\end{slide}
