Google Interview Question

How to reverse binary tree, in nlogn time?