Wie viele Blätter hat ein fast vollständiger Binärbaum der Tiefe n mindestens und höchstens?
In einem Binärbaum hat jeder Knoten höchsten 2 Kinder.
In einem vollständigen Binärbaum verdoppelt sich deshalb die Anzahl der Blätter mit jeder Ebene.
Was ist ein fast vollständiger Binärbaum?
