Werfen Interview Question

reverse binary tree in O(n) time