Pergunta de entrevista da empresa Amazon

invert a binary tree and return its root