Domanda di colloquio di Amazon

Binary tree algorithm question.