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

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

admin2021-08-17  36
问题 某平衡二叉树的树高为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
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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