Microsoft interview question

binary tree reversal