Amazon Interview Question

A question on binary tree.