1pre-order traversal, with recursion:
235 28 20 25 23 26 30 60 70 65 64 68
3
4pre-order traversal, without recursion:
535 28 20 25 23 26 30 60 70 65 64 68
6
7in-order traversal, with recursion:
820 23 25 26 28 30 35 60 64 65 68 70
9
10in-order traversal, without recursion:
1120 23 25 26 28 30 35 60 64 65 68 70
12