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?
Ein anderes Problem?
Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos
