Google Interview Question

Reverse a binary tree in o(2)