【判断题】6.在平衡二叉树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。A．Y.是B．N.否

题目

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

A．Y.是

B．N.否

相似考题

1.下面关于哈夫曼树的叙述中，正确的是(58)。A．哈夫曼树一定是完全二叉树B．哈夫曼树一定是平衡二叉树C．哈夫曼树中权值最小的两个结点互为兄弟结点D．哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

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

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

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

更多“【判断题】6.在平衡二叉树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。”相关问题

  • 第1题：

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

    A.LL型

    B.LR型

    C.RL型

    D.RR型


    参考答案：B

  • 第2题：

    由元素序列(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的结点。

  • 第3题：

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

    A．LL

    B．LR

    C．RL

    D．RR


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

  • 第4题：

    在一棵高度为h的理想平衡二叉树中，最少含有()个结点，最多含有()个结点。


    答案：D
    解析：

  • 第5题：

    （）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

    • A、二叉排序树
    • B、大顶堆
    • C、小顶堆
    • D、平衡二叉树

    正确答案:C

  • 第6题：

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


    正确答案:15

  • 第7题：

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


    正确答案:正确

  • 第8题：

    在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1


    正确答案:正确

  • 第9题：

    判断题
    在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1
    A

    对

    B

    错


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

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

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

    LL

    B

    LR

    C

    RL

    D

    RR


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

  • 第12题：

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

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

  • 第13题：

    下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过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为根的子二叉树变为不平衡。

  • 第14题：

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

    A．0，1，2

    B．0，1

    C．-1，+1

    D．0，-1，+1


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

  • 第15题：

    ● 下面关于哈夫曼树的叙述中，正确的是 （58） 。

    （58）

    A. 哈夫曼树一定是完全二叉树

    B. 哈夫曼树一定是平衡二叉树

    C. 哈夫曼树中权值最小的两个结点互为兄弟结点

    D. 哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点


    正确答案：C

  • 第16题：

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


    正确答案:错误

  • 第17题：

    在关于树的几个叙述中，（）是正确的。

    • A、用指针方式存储有n个结点二叉树，至少要有n+1个指针
    • B、m阶B-树中，每个非椰子结点的后件个数≥[m/2
    • C、m阶B-树中，具有k个后件的结点，必含有k-1个键值
    • D、平衡树一定是丰满树

    正确答案:C

  • 第18题：

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


    正确答案:正确

  • 第19题：

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


    正确答案:错误

  • 第20题：

    有12个结点的平衡二叉树的最大深度是（）。


    正确答案:5

  • 第21题：

    单选题
    （）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
    A

    二叉排序树

    B

    大顶堆

    C

    小顶堆

    D

    平衡二叉树


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

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

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

    对

    B

    错


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

  • 第24题：

    判断题
    在二叉树排序树中插入一个新结点，总是插入到叶结点下面。
    A

    对

    B

    错


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

相关内容