Binärbäume

Thema durchsuchen

Ansicht

Themen-Optionen

Ein Thema von Trouble_Maker · begonnen am 18. Apr 2005 · letzter Beitrag vom 21. Apr 2005

Vorheriger Beitrag

Nächster Beitrag

marabu

Registriert seit: 6. Apr 2005
10.109 Beiträge

#10

Re: Binärbäume

19. Apr 2005, 18:21

OK - bleiben wir beim Binärbaum. Dein erstes Beispiel ist ein voller Baum, weil alle Blattknoten auf der letzten Ebene sind und kein Blattknoten auf dieser Ebene fehlt. Es ist Ebene 2 und du hast 2**2 = 4 Blattknoten.

Dein zweites Beispiel ist ein ausgeglichener Baum, weil sich alle Blattknoten entweder auf Ebene 1 oder 2 befinden. Vergleiche das mal mit den Definitionen die ich dir gegeben habe.