Amazon Interview Question

Implement an inorder tree traversal