Пока я изучал среднесрочные вопросы о двоичных деревьях, я нашел утверждение, что любое произвольное двоичное дерево с n-узлами может быть преобразовано в любое другое двоичное дерево с n-узлами с максимум 2 * n-2 вращениями. Есть ли доказательства этому? Я нашел какое-то доказательство с асимптотическими обозначениями, но это было не так ясно. Я имею в виду, может кто-то объяснить / показать, почему это правда? И если он говорит, что двоичное дерево n-узла, включает ли оно корень?