Pergunta de entrevista da empresa Amazon

Normal tree traversal questions.