Microsoft interview question

Reverse a binary tree