Google interview question

Reverse a binary tree in o(2)