Dein Fortschritt:
0 / 0 Aufgaben
1
Übungsaufgaben
Dreißig Übungen zum Klicken, Zuordnen, Rechnen und Knobeln — von AFB I bis AFB III. Jede Übung gibt sofort Rückmeldung; wenn du nicht weiterkommst, helfen die gestuften Tipps.
A1
Den Baum lesen
AFB IDer Binärbaum b ist in der Abbildung dargestellt. Lies ab, welche Aussagen zutreffen.
Binärbaum b (kein Suchbaum)
Mehrere Antworten sind richtig. Markiere alle zutreffenden und klicke dann auf „Auswahl prüfen“.
Blätter sind 2, 1, 8 und 3. Die 4 hat einen rechten Teilbaum, ist also kein Blatt. Der längste Weg 5 – 9 – 7 – 1 hat vier Ebenen: Höhe 4. Die 6 liegt zwei Kanten unter der Wurzel: Tiefe 2.
Ansatz: Ein Blatt hat links und rechts nur leere Teilbäume.
Weiter: Höhe = Anzahl der Ebenen, Tiefe = Anzahl der Kanten ab der Wurzel.
A2
Fachbegriffe
AFB INenne die passenden Fachbegriffe, indem du die Lücken füllst.
Wort anklicken, dann Lücke anklicken (oder umgekehrt) — mit Tab und Enter geht es genauso. Ein Klick auf eine gefüllte Lücke legt das Wort zurück.
Der oberste Knoten heißt . Ein Knoten ohne Kinder ist ein , jeder andere ein . Ein Knoten mit allem, was unter ihm hängt, bildet einen . Ein Baum ohne Inhalt und ohne Teilbäume ist ein .
„Kante“ und „Stapel“ bleiben übrig: Eine Kante verbindet Eltern und Kind, der Stapel ist eine lineare Struktur.
Ansatz: Denke an einen echten Baum, der auf dem Kopf steht.
Weiter: Zwei Wörter der Wortbank werden nicht gebraucht.
A3
Stimmt's? — BinTree
AFB IGib bei jeder Aussage zum BinTree nach den Ergänzenden Hinweisen 2025 an, ob sie stimmt.
5 Aussagen nacheinander. Eine falsche Einschätzung reicht — dann startest du die Serie mit „Neue Runde“ neu.
Merke: isLeaf() heißt „beide Teilbäume leer“, isEmpty() heißt „gar kein Inhalt“.
Ansatz: Überlege bei jeder Aussage ein kleines Beispiel.
Weiter: Ein leerer Baum hat keinen Inhalt — was sollte getItem() da liefern?