当前位置: 答题翼 > 问答 > 大学专科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为


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

A.LL

B.LR

C.RL

D.RR

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 在二叉排序树中,即使删除一个结点后马上再插入该结点,该二叉排序树的形态也可能不同。()

  • 引入线索二叉树的目的是()。A.加快查找结点的前驱或后继结点的速度B.为了能在二叉树中方便插入

  • 在下列关于二叉树的叙述中,正确的一项是A.在二叉树中,任何一个结点的度都是2B.二叉树的度为2C.在

  • 在下列关于二叉树的叙述中,正确的一项是A.在二叉树中,任何一个结点的度都是2B.二叉树的度为2C.在

  • 在二叉树排序树中插入一个新结点,总是插入到叶结点下面。()

  • 在平衡的二叉排序树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。()