Pergunta de entrevista da empresa Amazon

A question on binary tree.