Microsoft Interview Question

binary tree reversal