Pregunta de entrevista de Amazon

Inverting a binary tree question