Pergunta de entrevista da empresa Google

A variation of tree traversal.