Binärbäume: Höhe

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

Baum heißt vollständig: alle diese Pfade sind gleichlang.

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



Johannes Waldmann 2009-01-12