Amazon interview question

Traverse a binary tree in order.