Informatik Datenstrukturen – Binärbäume und Traversierung
Binärbäume sind die Grundlage effizienter Such- und Sortieralgorithmen. Nach dem Lernen dieser Karten beherrschst du alle drei Traversierungsarten, verstehst den Unterschied zwischen BST und AVL-Bäumen und kannst Laufzeiteinschätzungen für Einfüge-, Such- und Löschoperationen treffen. Essentiell für jede Informatik-Klausur und technisches Interview.
Lernziele
Was du in dieser Lektion lernst
- Was definiert einen Binärbaum?
- Was unterscheidet einen binären Suchbaum (BST) von einem allgemeinen Binärbaum?
- In welcher Reihenfolge besucht die Pre-Order-Traversierung die Knoten?
- In welcher Reihenfolge besucht die In-Order-Traversierung die Knoten?
Lerntipp
Zeichne kleine Beispielbäume (5-7 Knoten) und führe alle drei Traversierungen manuell durch – das Muster 'Links-Wurzel-Rechts' bei In-Order ergibt bei BSTs automatisch die sortierte Reihenfolge.
Hinweis: Der Inhalt dieser Seite wurde mit einem KI-Modell erzeugt und nicht von Fachmenschen geprüft. Nutze die Karten als Lernhilfe und gleiche medizinische oder rechtliche Aussagen mit deinen Unterlagen ab.
Karteikarten
Alle 15 Lernkarten
Tippe auf eine Karte, um die Antwort aufzudecken
Häufige Fragen
Die wichtigsten Fragen zu Informatik Datenstrukturen – Binärbäume und Traversierung
- Was definiert einen Binärbaum?
- Ein Binärbaum ist eine Baumstruktur, in der jeder Knoten maximal zwei Kindknoten hat – bezeichnet als linker und rechter Sohn.
- Was unterscheidet einen binären Suchbaum (BST) von einem allgemeinen Binärbaum?
- Im BST gilt: Alle Schlüssel im linken Teilbaum sind kleiner, alle im rechten Teilbaum größer als der Knotenschlüssel – diese Ordnungsproperty ermöglicht effizientes Suchen.
- In welcher Reihenfolge besucht die Pre-Order-Traversierung die Knoten?
- Wurzel – linker Teilbaum – rechter Teilbaum. Die Wurzel wird vor ihren Nachfahren verarbeitet (Top-Down).
- In welcher Reihenfolge besucht die In-Order-Traversierung die Knoten?
- Linker Teilbaum – Wurzel – rechter Teilbaum. Bei BSTs liefert dies die Schlüssel in aufsteigend sortierter Reihenfolge.
- In welcher Reihenfolge besucht die Post-Order-Traversierung die Knoten?
- Linker Teilbaum – rechter Teilbaum – Wurzel. Die Wurzel wird nach ihren Nachfahren verarbeitet (Bottom-Up), nützlich zum Löschen ganzer Bäume.
Warum Atrio?
- FSRS-5 Spaced Repetition
- Der Algorithmus plant jede Wiederholung anhand deiner eigenen Lernhistorie und stellt Karten kurz bevor du sie vergisst – das reduziert unnötige Wiederholungen.
- KI-Import
- Notizen, Skripte und PDFs in Sekunden in Lernkarten verwandeln – genau wie diese Seite automatisch entsteht.
- Prüfungsplanung
- Termine hinterlegen und Atrio berechnet rückwärts, wie viele Karten du pro Tag lernen musst – ohne Stress.
Interaktiv lernen
Diese 15 Karten jetzt interaktiv in der Atrio-App lernen
Atrio zeigt dir jede Karte dann, wenn du sie fast vergessen hättest – damit bleibt genau das hängen, was du lernst.
Starter-Plan kostenlos – keine Kreditkarte erforderlich.