Baum
Spezielisierung:
Graphen → Baum → Binärbaum (Baum der Ordnung 2)
Begriffe
| Wurzel | einziger Knoten ohne Vorgänger |
| Knoten | - haben nur einen Vorgänger - n-Viele Nachfolger |
| Kanten |
- Wurzel
- Knoten
- Kanten
- Blätter
- Grad
- Ordnung (”2”) (Maximale Nachfolger)
- Pfad
- Höhe des Baums
- Tiefe eines Knotens
- Teilbaum
Der Binärbaum
Baumstruktur der Ordnung 2. (maximal 2 Nachfolger je Knoten) rekursiv definiert