算法导论第二版有一个练习题,在算法导论答案上没有解答这道题,题号是13。2-4
证明:任何一棵含个节点的二叉查找树,可以通过O(n)次旋转,转变为另一棵含n各节点的二叉查找树。
那个高手能给证明一下?谢谢了