In-Order-Traversierung

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

1. Linke Knoten
2. Wurzel
3. Rechte Knoten

Siehe auch

• Pre-Order-Traversierung
• Post-Order-Traversierung

Die In-Order-Traversierung erzeugt die sortierte Reihenfolge der Werte.

Beispiel

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

Die Elemente würden in folgender Reihenfolge ausgegeben werden:

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