Pre-Order-Traversierung

Bei der Pre-Order-Traversierung werden die Elemente des Binärbaumes in folgender Reihenfolge ausgegeben:

1. Wurzel
2. Linke Knoten
3. Rechte Knoten

Siehe auch

• Post-Order-Traversierung
• In-Order-Traversierung

Beispiel

graph TB
6-->3 & 8
3-->1 & 5

Die Elemente würden in folgender Reihenfolge ausgegeben werden:

• 6, 3, 1, 5, 8
• (6, (3, (n, 1, n), (5, n, n)), (8, n, n))