Question d’entretien chez Google

How to reverse binary tree, in nlogn time?