Amazon Interview Question

invert a binary tree and return its root