单项选择题
依次删除如图所示的AVL树中的结点47、17、22、9、39，则删除过程进行的旋转方式依次为（）。
A.LL，RL，RR，LR
B.LL，RR，RL，LR
C.RL，LR，RR，LL
D.LR，RR，RL，LL
点击查看答案
相关考题
-
单项选择题
若有一个整数序列，把这些整数依次插入开始为空的平衡树，使四种旋转LL，RR，LR，RL各至少一次，则此整数序列至少有（）个数。
A.12
B.7
C.4
D.9 -
单项选择题
按照授课视频中“平衡因子”的定义，平衡树插入时，若进行LR旋转，则插入前后失衡结点的平衡因子（）。
A.由1变为2
B.不变
C.由2变为1
D.由-1变为-2 -
单项选择题
含有15个结点的平衡二叉树的最大高度为（）。
A.4
B.7
C.6
D.5
