8.1 Einführung8.1.1 Aufbau, Begrifflichkeiten und Anwendungsbeispiele8.1.2 Binärbäume8.1.3 Binärbäume mit Ordnung: binäre Suchbäume8.1.4 Traversierungen8.1.5 Balancierte Bäume und weitere Eigenschaften8.1.6 Bäume für die Beispiele und Übungsaufgaben8.2 Aufgaben8.2.1 Aufgabe 1: Tree Traversal8.2.2 Aufgabe 2: In-, Pre- und Postorder iterativ8.2.3 Aufgabe 3: Tree-Höhe berechnen8.2.4 Aufgabe 4: Kleinster gemeinsamer Vorfahre8.2.5 Aufgabe 5: Breadth-First8.2.6 Aufgabe 6: Level Sum8.2.7 Aufgabe 7: Tree Rotate8.2.8 Aufgabe 8: Rekonstruktion8.2.9 Aufgabe 9: Math Evaluation8.2.10 Aufgabe 10: Symmetrie8.2.11 Aufgabe 11: Check Binary Search Tree8.2.12 Aufgabe 12: Vollständigkeit8.2.13 Aufgabe 13: Tree Printer8.3 Lösungen8.3.1 Lösung 1: Tree Traversal8.3.2 Lösung 2: In-, Pre- und Postorder iterativ8.3.3 Lösung 3: Tree-Höhe berechnen8.3.4 Lösung 4: Kleinster gemeinsamer Vorfahre8.3.5 Lösung 5: Breadth-First8.3.6 Lösung 6: Level Sum8.3.7 Lösung 7: Tree Rotate