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
Preorder von Hand
AFB IWende die Preorder-Traversierung auf den Baum t an und gib die Folge der Knoten an (ohne Kommas oder mit Kommas).
Binärbaum t
Trage deine Antwort ein — Enter prüft direkt.
Preorder: R L P Q Z T K N. Nach der Wurzel R geht es erst ganz durch den linken Teilbaum (L, P, Q, Z), bevor T an der Reihe ist.
Ansatz: Schreib zuerst die Wurzel, dann den ganzen linken Teilbaum, dann den rechten.
Weiter: Im linken Teilbaum gilt dieselbe Regel: L, dann P, dann der Teilbaum ab Q.
A2
Drei Reihenfolgen
AFB IOrdne jede Karte der Traversierung zu, zu der sie gehört.
Ziehe jede Karte in den passenden Korb — oder wähle sie mit Enter aus und drücke dann die Ziffer des Korbs (0 legt sie zurück).
1Preorder
2Inorder
3Postorder
Die Silbe verrät die Stelle der Wurzel: pre = vor, in = zwischen, post = nach den Teilbäumen.
Ansatz: Achte darauf, wo die Wurzel W steht.
Weiter: Bei der Umrundung gegen den Uhrzeigersinn: links = zuerst, unten = zwischen, rechts = zuletzt.
A3
Stimmt's? — Traversierungen
AFB IGib bei jeder Aussage an, ob sie stimmt. Sie beziehen sich auf den Baum t aus A1 oder auf Binärbäume allgemein.
5 Aussagen nacheinander. Eine falsche Einschätzung reicht — dann startest du die Serie mit „Neue Runde“ neu.
Die Wurzel steht in der Preorder vorn, in der Postorder hinten — in der Inorder irgendwo dazwischen.
Ansatz: Schreib die Preorder von t als Hilfe auf.
Weiter: Suche den Knoten, der am weitesten links liegt.