Ford Motor Company Interview Question

They asked me how to invert a binary tree