将 1, 2, 3, 6, 5, 4 顺序一个个插入一棵初始为空的AVL树，会经历下列哪些旋转？
A: 两个“右-右”旋和一个“右-左”旋
B: 一个“右-右”旋、一个“右-左”旋、一个“左-右”旋
C: 一个“右-右”旋和两个“右-左”旋
D: 两个“右-右”旋和一个“左-右”旋
A: 两个“右-右”旋和一个“右-左”旋
B: 一个“右-右”旋、一个“右-左”旋、一个“左-右”旋
C: 一个“右-右”旋和两个“右-左”旋
D: 两个“右-右”旋和一个“左-右”旋
举一反三
- 如下图所示，插入元素5之后，AVL树进行旋转[img=780x267]180331a4e7d3cdf.png[/img] A: LL旋转（LL单旋、左左单旋） B: RR旋转（RR单旋、右右单旋） C: LR旋转（LR双旋、左右双旋） D: RL旋转（RL双旋、右左双旋）
- 在将6,8,7依次插入一棵初始为空的AVL树的过程中,所要进行的旋转是( )()。 A: 左单旋 B: 右单旋 C: 先左后右双旋 D: 先右后左双旋
- 如下图所示，插入元素5之后，AVL树进行旋转[img=780x267]180331a4a60a1bb.png[/img]这个旋转是： A: LL旋转（LL单旋、左左单旋） B: RR旋转（RR单旋、右右单旋） C: LR旋转（LR双旋、左右双旋） D: RL旋转（RL双旋、右左双旋）
- 在蔗糖的水解反应中，反应物蔗糖是（）旋性物质，产物中的果糖则是（）旋性物质，随着水解反应的进行，旋光度不断（）。 A: 右、左、增大 B: 左、右、减小 C: 右、左、减小 D: 左、右、增大
- 用n个关键字构造一颗二叉树存储，对于关键字最小的结点，它的. A: 左指针一定为空 B: 右指针一定为空 C: 左，右指针一定为空 D: 左，右指针均不为空