Pergunta de entrevista da empresa Amazon

Binary tree algorithm question.