算法导论 练习题 13.2-4

以先序遍历的顺序对树进行右旋，无左子树的不进行操作

以图13-3为例，右旋顺序为7,4,3,2,6,11,9,18,14,12,17,19,22,20，其中9和19因为没有左子树而不进行旋转。

旋转完整棵树会变成一条向右延伸的有序链。

可以以一定的顺序左旋，恢复到原先的树。具体顺序比较麻烦，没详细想，但的确可以恢复。

只要拥有相同节点的树，都可以通过旋转，先变成一条链，然后通过另外的顺序恢复成另外一棵树。