1 pre-order traversal, with recursion:
2 35 28 20 25 23 26 30 60 70 65 64 68
3
4 pre-order traversal, without recursion:
5 35 60 70
6
7 in-order traversal, with recursion:
8 20 23 25 26 28 30 35 60 64 65 68 70
9
10 in-order traversal, without recursion:
11 20 23 25 26 28 30 35 60 64 65 68 70
12