Vollständigkeitsprüfung für Bäume
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.
Hinweise:
- Um zu entscheiden ob ein Baum vollständig/fast vollständig ist, macht es Sinn die Vollständigkeit und die Höhe seiner beiden Teilbäume zu betrachten.
- Es hilft, zunächst auf Papier Fälle zu skizzieren, in denen Vollständigkeit bzw. Fast-Vollständigkeit vorliegt.