Pergunta de entrevista da empresa Google

How would you invert a binary search tree?