Domanda di colloquio di Google

How to reverse binary tree, in nlogn time?