2-up - ETH Zürich

Beispiel: Alle 21 Binärbäume der Höhe 2
„links“ / „rechts“ unterscheiden
„unlabeled“
• Es gibt 651 Binärbäume der Höhe 3,
• 457653 der Höhe 4,
• 210065930571 der Höhe 5,
• 44127887745696109598901 der Höhe 6,
• 1947270476915296449559659317606103024276803403 der Höhe 7,
• …
338
Höhe eines Binärbaums rekursiv
• Als lokale Methode in einer Knoten-Klasse:
int height() {
if (left!=null && right!=null)
return 1 + Math.max(left.height(),
right.height());
else if (left!=null)
return 1+left.height();
else if (right!=null)
return 1+right.height();
else
return 0;
}
339
142