Frage im Vorstellungsgespräch bei Amazon

Inverting a binary tree question