Pergunta de entrevista da empresa Google

Some binary tree questions.