Vollständigkeitsprüfung
Ergänzen Sie die Klasse BinTree um eine Methode isCompleteOrAlmostComplete()
. Diese soll genau dann true zurückliefern wenn der Baum vollständig oder fast vollständig ist.
Hinweis: Laden Sie unter dieser Aufgabe nichts hoch, sondern ergänzen Sie das Programmgerüst aus Aufgabe 8.2!
Testfälle
Ergänzen Sie die Klasse außerdem um sinnvolle Testfälle für die neue Methode. Führen Sie geeignete Assertions durch und rufen Sie die Testmethode in main()
aus.