2. 考研
  3. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为0，则应进行( )型调整以使其平衡。

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为0，则应进行( )型调整以使其平衡。

admin2019-07-18  45
问题 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为0，则应进行(    )型调整以使其平衡。
选项 A、LL
B、LR
C、RL
D、RR
答案B
解析 由题意可知，A的平衡因子为1，又由于A的左孩子的平衡因子为一1，右孩子的平衡因子为0，由此可知，A的左孩子上仅有右孩子，A的右孩子上无左右孩子，在平衡二叉树中插入一个结点后造成不平衡，说明插入结点只能插在A的左孩子的右孩子上，这种情形属于在左子树的右子树上插入结点的情形，即LR型。
转载请注明原文地址:https://kaotiyun.com/show/3RCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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