Microsoft interview question

Q: Invert a binary tree