BPE 7 · J2
Bäume und Traversierung
In dieser Lerneinheit erarbeitest du Bäume und Traversierung und wendest das Wissen anschließend in vier eigenen Aufgaben an.
Zentrale Begriffe
- Wurzel
- Knoten
- Blatt
- Traversierung
Das kannst du danach
- Du kannst Baumbegriffe anwenden und einfache Traversierungen protokollieren.
- Du kannst einen Lösungsweg fachsprachlich nachvollziehbar begründen.
Verständlich erklärt
Bäume bilden hierarchische Beziehungen ab. Eine Traversierung legt fest, in welcher Reihenfolge Knoten besucht werden; bei binären Bäumen besitzt jeder Knoten höchstens zwei Kinder.
Eigenes Beispiel
Wurzel 8 mit linkem Kind 3 und rechtem Kind 11Typische Fehler
- Baumhöhe und Knotenzahl verwechseln
- Eine Traversierungsreihenfolge wechseln
Kurz zusammengefasst
Du kannst Baumbegriffe anwenden und einfache Traversierungen protokollieren.
Abi-Check
Prüfe, ob du Begriff, Ablauf und eine typische Anwendung erklären kannst.