Pregunta de entrevista de Tripadvisor

Basic binary tree question.