Pre-order:  4 2 1 3 6 5 8 7 9
In-order:   1 2 3 4 5 6 7 8 9
Post-order: 1 3 2 4 5 7 9 8 6