Pregunta de entrevista de Google

How to reverse binary tree, in nlogn time?