Ford Motor Company interview question

They asked me how to invert a binary tree