Pregunta de entrevista de Amazon

Binary tree algorithm question.