Pergunta de entrevista da empresa Amazon

Inverting a binary tree question