Post-Order-Traversierung

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

1. Linke Knoten
2. Rechte Knoten
3. Wurzel

Siehe auch

• Pre-Order-Traversierung
• In-Order-Traversierung

Beispiel

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

Die Elemente würden in folgender Reihenfolge ausgegeben werden:

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