Amazon interview question

Implement an inorder tree traversal