Деревья - оценка сложности

[alice]

Здравствуйте!
Я не могу догадаться, как решить следующую задачу.
Есть два бинарных дерева поиска. Первое из них по условию можно привести ко второму, используя только последовательные "правые" вращения. Надо показать, что данный перевод дерева в заданное дерево потребует не более квадрата вершин вращений.
Возможно, не более, чем n(n-1)/2.
Как здесь доказывать? Индукцией что-то не идет. Пробовала считать, сколько веток при правом вращении теряется слева и добавляется справа, но к ответу никак подобраться не могу.