Binärbäume

[marabu]

Ein Baum der Ordnung n wird voll genannt, wenn er auf Ebene h eine Knotenzahl (n hoch h) besitzt.

Mit "vollständiger Baum" meinst du vielleicht "vollständig ausgeglicher Baum"? Vollständig ausgeglichene Bäume zeichnen sich dadurch aus, dass der Abstand der Ebenen ihrer Blätter höchstens 1 ist.

Wenn du mit diesen Definitionen Schwierigkeiten hast, dann hilft dir vielleicht die Betrachtung von Bildern. Dass Google nur Müll liefert kann ich nicht glauben.

Viel Erfolg bei der Klausur!