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