某平衡二叉树的树高为3,其根结点A左孩子的平衡因子为—1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。

admin2021-08-17  23

问题 某平衡二叉树的树高为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型旋转。
转载请注明原文地址:https://kaotiyun.com/show/Ex3i777K
0

相关试题推荐
最新回复(0)