13、按照授课视频中“平衡因子”的定义，平衡树插入时，若进行LL旋转，则插入前失衡结点的左儿子的平衡因子是 。A．0B．1C．-1D．-2

题目

13、按照授课视频中“平衡因子”的定义，平衡树插入时，若进行LL旋转，则插入前失衡结点的左儿子的平衡因子是 。

A．0

B．1

C．-1

D．-2

相似考题

1.● 关于二叉排序树的说法，错误的是 （27） 。（27）A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1

2.如果根结点的左子树和右子树高度差不超过1,则该二叉树是平衡二叉树。()此题为判断题(对，错)。

3.若二叉排序树非空,则新结点的值和根结点比较,若小于根结点,则插入到右子树;否则插入到左子树。()此题为判断题(对，错)。

4.在AVL树中,每个结点的平衡因子的取值范围是()。A.-1~1B.-2~2C.1~2D.0~1

更多“13、按照授课视频中“平衡因子”的定义，平衡树插入时，若进行LL旋转，则插入前失衡结点的左儿子的平衡因子是 。”相关问题

  • 第1题：

    假设一棵平衡二叉树的每个结点都表明了平衡因子b,试设计一个算法,求平衡二叉树的高度。


    参考答案：因为二叉树各结点已标明了平衡因子b，故从根结点开始记树的层次。根结点的层次为1，每下一层，层次加1，直到层数最大的叶子结点，这就是平衡二叉树的高度。当结点的平衡因子b为0时，任选左右一分枝向下查找，若b不为0，则沿左(当b=1时)或右(当b=-1时)向下查找。
    　　[算法描述]
    　　int Height(BSTree t)
    　　// 求平衡二叉树t的高度
    　　{level=0;p=t;
    　　while(p)
    　　{level++; // 树的高度增1
    　　if(p->bf<0)p=p->rchild;//bf=-1 沿右分枝向下
    　　//bf是平衡因子，是二叉树t结点的一个域，因篇幅所限，没有写出其存储定义
    　　else p=p->lchild; //bf>=0 沿左分枝向下
    　　}//while
    　　return (level);//平衡二叉树的高度
    　　} //算法结束

  • 第2题：

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


    参考答案：错误

  • 第3题：

    在平衡二叉树中插入一个结点后引起了不平衡,设最低(最接近于叶子)的不平衡点是A,并已知A的左、右孩子的平衡因子分别为－1和0,则应进行的平衡旋转是()

    A.LL型

    B.LR型

    C.RL型

    D.RR型


    参考答案：B

  • 第4题：

    下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。

    A．以B为根的子二叉树变为不平衡

    B．以C为根的子二叉树变为不平衡

    C．以A为根的子二叉树变为不平衡

    D．仍然是平衡二叉树


    正确答案：C
    解析：本题考查平衡查找树。由于平衡二叉树中任一结点的左右子树高度之差不超过1，因此，若在CR中插入一个结点并使得CR的高度增加1，则结点C的左右子树高度之差为-1，同时以C为根的子树高度增加了1，所以结点B的左右子树高度之差变为-1。如此一来，A的左子树的高度为h+2、右子树的高度为h，根据定义，以A为根的子二叉树变为不平衡。

  • 第5题：

    平衡二叉树中任意结点的平衡因子只能是(50)之一。

    A．0，1，2

    B．0，1

    C．-1，+1

    D．0，-1，+1


    正确答案：D
    解析：平衡二叉树或者是一棵空树，或者是具有下列性质的二叉树：它的左子树都是平衡二叉树，且左右子树的深度之差的绝对值不超过1。平衡因子定义为该结点的左子树的深度减去其右子树的深度，所以平衡二叉树中任意结点的平衡因子只能是0、-1、+1之一。

  • 第6题：

    下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6)平衡m路查找树不一定是B-树

    A.3
    B.4
    C.5
    D.6

    答案：D
    解析：

  • 第7题：

    查找树中，由根结点到所有其他结点的路径长度的总和达到最小的树一定是（）

    • A、B-树
    • B、平衡树
    • C、非平衡树
    • D、穿线树

    正确答案:B

  • 第8题：

    若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。

    • A、二叉排序树
    • B、赫夫曼树
    • C、堆
    • D、平衡二叉树

    正确答案:C

  • 第9题：

    B-树中所有结点的平衡因子都为零。


    正确答案:正确

  • 第10题：

    在一棵平衡二叉排序树中，每个结点的平衡因子的取值范围是（）。

    • A、 -1 1
    • B、 -2 2
    • C、 1 2
    • D、 0 1

    正确答案:A

  • 第11题：

    单选题
    在一棵平衡二叉排序树中，每个结点的平衡因子的取值范围是（）。
    A

     -1 1

    B

     -2 2

    C

     1 2

    D

     0 1


    正确答案： A
    解析： 暂无解析

  • 第12题：

    单选题
    若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。
    A

    二叉排序树

    B

    赫夫曼树

    C

    堆

    D

    平衡二叉树


    正确答案： A
    解析： 暂无解析

  • 第13题：

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

    A.LL

    B、LR

    C、RL

    D、RR


    参考答案：C

  • 第14题：

    工作中高速旋转的零件，经修理后若可能改变其平衡性能，则装配前应进行平衡试验。

    此题为判断题(对，错)。


    正确答案：√

  • 第15题：

    由元素序列{27，16，75，38，51}构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(9)。

    A．27

    B．38

    C．51

    D．75


    正确答案：D
    解析：二叉排序树的构造方法如下：每读入一个数据，建立一个新节点，若二叉排序树非空，则将新节点的值与根节点的值比较，。如果小于根节点的值，则插入到左子树中，否则插入到右子树中；若二叉排序树为空，则新节点作为二叉排序树的根节点。节点的平衡因子是指节点右子树深度与左子树深度之差。由数据{27，16，75，38，51}构造平衡二叉树，插入51后首次出现不平衡子树，易知最小不平衡子树的节点为75。

  • 第16题：

    由元素序列(27,16,75,38,51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)为(46)。

    A．27

    B．38

    C．51

    D．75


    正确答案：D
    解析：平衡二叉树(AVL树)或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。二叉树结点的平衡因子(Balance　Factor,　BF)定义为该结点的左子树的深度减去其右子树的深度。平衡二叉树上所有结点的平衡因子只可能是-1、0和1。只要树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。由元素序列(27,16,75,38,51)构造平衡二叉树的过程如下图所示，将元素51加入树中之前，二叉树保持平衡，加入结点51后，结点38的平衡因子由0变为-1，75所在结点的平衡因子由1变为2，27所在结点的平衡因子由-1变为-2。因此，75所在结点是离插入结点最近且平衡因子的绝对值为2的结点。

  • 第17题：

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

    A．LL

    B．LR

    C．RL

    D．RR


    正确答案：B
    解析：见平衡二叉树的调整。

  • 第18题：

    工作中高速旋转的零件，经修理后若可能改变其平衡性能，则装配前应进行平衡试验。


    正确答案:正确

  • 第19题：

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


    正确答案:错误

  • 第20题：

    具有五层结点的二叉树平衡树至少有（）个结点.


    正确答案:15

  • 第21题：

    对平衡二叉树进行中根遍历，可得到结点的有序排列。


    正确答案:正确

  • 第22题：

    ALV树是一种平衡的二叉排序树，树中任一结点的（）


    正确答案:左右子树树高之差的绝对值不大于1

  • 第23题：

    判断题
    在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第24题：

    判断题
    B-树中所有结点的平衡因子都为零。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容