Domanda di colloquio di Amazon

invert a binary tree and return its root