Algorithmen und Datenstrukturen

Wann ist ein Binärer Baum vollständig?

Ein Binärbaum der Tiefe k heißt vollständig gdw.
  1. jedes Blatt hat Tiefe k
  2. jeder innere Knoten hat zwei Kinder.

Diskussion