Frage im Vorstellungsgespräch bei Amazon

invert a binary tree and return its root