2. 首页 > 题库二 >
  2. 问题

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

7 查阅

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

A.LL

B.LR

C.RL

D.RR

参考答案:

答案：C

相关问题:
  • 下面关于m阶B-树说法正确的是（）。①每个结点至少有两棵非空子树②树中每
  • 设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，8
  • 有一个有序表为{10，13，19，22，32，43，45，62，75，77，82，85，99}，当二分查找值为82的结点时
  • 散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增
  • 在查找树(二叉排序树)中插入一个新结点，总是插入到叶结点下面。
  • 二叉树中除叶节点外，任一结点X，其左子树根结点的值小于该结点的值；其右子
  • N个结点的二叉排序树有多种，其中树高最小的二叉树是最佳的。
  • 在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二叉排序树与
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    一个门可以被设计为接受多个输入。（）
    2.
    或非门生成的结果与异或门的结果相反。（）
    3.
    只有当两个输入都是1时，异或门的输出值才
    4.
    当一个输入是0，另一个输入是1时，或门的输出
    5.
    当两个输入都是1时，或门的输出值为1。（）
    6.
    对于相同的输入，与门和或门生成的结果相反
    7.
    当两个输入都是1时，与门的输出是1。（）
    8.
    非门接受两个输入。（）
    9.
    在表达门和电路的处理方面，布尔表达式比逻
    10.
    逻辑框图和真值表在表达门和电路的处理方
    11.
    文字处理软件属于（）软件
    12.
    Java属于（）软件
    13.
    结构化程序设计属于（）软件。
    14.
    操作系统属于（）软件
    15.
    FORTRAN属于（）软件
    16.
    汇编器属于（）软件。
    17.
    磁盘属于（）硬件
    18.
    大规模集成电路属于（）硬件
    19.
    集成电路是（）硬件。
    20.
    （）提出了用于织布的穿孔的概念
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。