Question d’entretien chez Google

How would you invert a binary search tree?