Preoder, inorder & postorder tree order traversal question without optimization. True solution, refer to http://en.wikipedia.org/wiki/Tree_traversal