Amazon interview question

Normal tree traversal questions.