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
Was beim Einfügen gilt
AFB IGib alle Aussagen an, die für das Einfügen in einen binären Suchbaum zutreffen.
Mehrere Antworten sind richtig. Markiere alle zutreffenden und klicke dann auf „Auswahl prüfen“.
Vorhandene Knoten bleiben, wo sie sind. Der neue Wert landet am Ende seines Suchpfads — dort, wo die erfolglose Suche einen leeren Baum erreicht.
Ansatz: Einfügen = suchen, bis ein leerer Baum erreicht ist.
Weiter: Wird beim Einfügen irgendein vorhandener Knoten verändert?
A2
Wo landet der Wert?
AFB IDer Suchbaum wurde aus 60, 35, 80, 20, 45, 70 aufgebaut. Lies ab, wo ein weiterer Wert landen würde.
Suchbaum nach dem Einfügen von 60, 35, 80, 20, 45, 70
5 Aussagen nacheinander. Eine falsche Einschätzung reicht — dann startest du die Serie mit „Neue Runde“ neu.
Beim Einfügen wird nie ein Knoten verschoben — der neue Wert hängt immer unten an einem leeren Teilbaum.
Ansatz: Fahre den Suchpfad des neuen Werts nach.
Weiter: Wo die Suche auf einen leeren Baum trifft, ist der Platz.
A3
Einfügen in Java
AFB INenne die fehlenden BinTree-Operationen der Methode einfuegen.
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.
if (b.()) b.(x); else if (x < b.()) einfuegen(b.(), x); else if (x > b.getItem()) einfuegen(b.(), x);
setItem auf dem leeren Baum legt nach den Ergänzenden Hinweisen 2025 zugleich zwei leere Teilbäume an — setLeft wird nicht gebraucht.Ansatz: Die Methode hat drei Fälle: leer, kleiner, größer.
Weiter: Der Abbruchfall füllt den leeren Baum mit dem neuen Inhalt.