Pregunta de entrevista de Google

Some binary tree questions.