单选题
8.
某平衡二叉树的树高为3,其根结点A左孩子的平衡因子为—1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
A、
LL或者RL
B、
LR或者LL
C、
RL或者RR
D、
RR或者LL
【正确答案】
C
【答案解析】
由题意可知,树的结构如图2—5所示。
提交答案
关闭