Pergunta de entrevista da empresa Apple

How to invert a binary tree?