0 Daumen
277 Aufrufe

Wie viele Blätter hat ein fast vollständiger Binärbaum der Tiefe n mindestens und höchstens?

Avatar von

1 Antwort

0 Daumen

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?

Avatar von 5,6 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community