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