Google interview question

How to reverse binary tree, in nlogn time?