Nächste Seite:
Baum-Durchquerungen
Aufwärts:
Datenstrukturen
Vorherige Seite:
Eigenschaften von Bäumen
Binäre Bäume
binärer Baum: jeder innere Knoten hat
genau zwei
Kinder (links, rechts)
vollständiger binärer Baum: alle Blätter sind gleich weit von Wurzel entfernt.
Wieviele Knoten hat ein vollständiger binärer Baum der Höhe
h
?
Johannes Waldmann 2007-01-23