Amazon interview question

invert a binary tree and return its root