Pergunta de entrevista da empresa McDonald's

To reverse a binary tree.