Recursive pre/in/post order traversal of the tree.

Iterative versions of pre and in order using a stack for O(n) - preorder or O(h) in order.