/* AUFGABE 80 */ public class Binaerbaum { private int element; private Binaerbaum links, rechts; public Binaerbaum(int element) { this.element = element; } public boolean binaereSuche(int wert) { if (element == wert) // aktuelles Binärbaumelement speichert return true; if (element < wert) { // Element muss im linken Teilbaum stehen if (links == null) // linken Teilbaum gibt es nicht return false; else return links.binaereSuche(wert); } else { // element > wert -> Element muss im rechten Teilbaum stehen if (rechts == null) // linken Teilbaum gibt es nicht return false; else return rechts.binaereSuche(wert); } } public int laenge() { // return 1 + links.laenge() + rechts.laenge(); int laenge = 1; if (links != null) // linker Nachfolger existiert laenge += links.laenge(); // Größe des linken Nachfolgers zur Gesamtgröße addieren if (rechts != null) // rechter Nachfolger existiert laenge += rechts.laenge(); // Größe des rechten Nachfolgers zur Gesamtgröße addieren return laenge; } }