itgle.com

在（ ）中，任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树 B.二叉排序树 C.线索二叉树 D.最优二叉树

题目
在（ ）中，任意一个结点的左、右子树的高度之差的绝对值不超过1。

A.完全二叉树
B.二叉排序树
C.线索二叉树
D.最优二叉树
相似考题

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

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

3.在()中，任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树B.二叉排序树C.线索二叉树D.最优二叉树

4.在AVL树中,任一结点的()。A.左、右子树的高度均相同B.左、右子树高度差的绝对值不超过1C.左、右子树的结点数均相同D.左、右子树结点数差的绝对值不超过1

更多“在（ ）中，任意一个结点的左、右子树的高度之差的绝对值不超过1。”相关问题

  • 第1题：

    在平衡二叉树中，(55)。

    A．任意结点的左、右子树结点数目相同

    B．任意结点的左、右子树高度相同

    C．任意结点的左、右子树高度之差的绝对值不大于1

    D．不存在度为1的结点


    正确答案：C
    解析：本题考查平衡二叉树的基本概念。平衡二叉树又称为AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树结点的平衡因子(Balance　Factor，BF)定义为该结点的左子树的深度减去其右子树的深度，则平衡二叉树上所有结点的平衡因子只可能是-1、0和1。只要树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。

  • 第2题：

    从供选择的答案中选出应填入下列叙述中()内的正确答案：

    在二叉排序树中，每个结点的关键码值(A)，(B)一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在结构上的特点是(C)。

    供选择的答案

    A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小

    ②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大

    ③比左右子树的所有结点的关键码值大

    ④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系

    B：①前序遍历 ②中序(对称)遍历

    ③后序遍历 ④层次遍历

    C：①除最下二层可以不满外，其余都是充满的

    ②除最下一层可以不满外，其余都是充满的

    ③每个结点的左右子树的高度之差的绝对值不大于1

    ④最下层的叶子必须在左边


    正确答案：A：① B：② C：②
    A：① B：② C：②

  • 第3题：

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

  • 第4题：

    对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为(62)。

    A．先序

    B．中序

    C．后序

    D．层序


    正确答案：B

  • 第5题：

    在一非空二叉树的中序遍历序列中，根结点的右边(40)。

    A．只有右子树上的所有结点

    B．只有右子树上的部分结点

    C．只有左子树上的部分结点

    D．只有左子树上的所有结点最左子树


    正确答案：A
    解析：中序遍历二叉树的操作定义为：1、中序遍历左子树；2、访问根结点；3、中序遍历右子树。所以应该选择A。

  • 第6题：

    在平衡二叉树中，(6)。

    A．任意节点的左、右子树节点数目相同

    B．任意节点的左、右子树高度相同

    C．任意节点的左、右子树高度之差的绝对值不大于1

    D．不存在度为1的节点


    正确答案：C
    解析：平衡二叉树又称AVL树。它或者是一棵空树，或者是具有下列性质的二叉树。①左子树和右子树都是平衡二叉树；②左子树和右子树的深度之差的绝对值不超过1；③二叉树上节点的平衡因子定义为该节点的左子树的深度减去它的右子树的深度。由此可见，平衡二叉树上所有节点的平衡因子只可能是-1，0，1。只要二叉树上有一个节点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。

  • 第7题：

    在一非空二叉树的中序遍历序列中，根结点的右边( )

    A．只有右子树上的所有结点

    B．只有右子树上的部分结点

    C．只有左子树上的所有结点

    D．只有左子树上的部分结点


    正确答案：A

  • 第8题：

    在平衡二叉树中()。

    A.不存在度为1的节点
    B.任意节点的左、右子树节点数目相同
    C.任意节点的左、右子树高度相同
    D.任意节点的左右子树高度之差的绝对值不大于1

    答案：D
    解析：
    平衡二叉树又称AVL树，它或者是一棵空树，或具有下列性质的二叉树：(1)左子树和右子树都是平衡二叉树：(2)左子树和右子树的高度之差的绝对值不超过1。二叉树上节点的平衡因子定义为该节点的右子树的高度减去它的左子树的高度。可见，平衡二叉树上所有节点的平衡因子只可能是-1，0，1。只要二叉树上有一个节点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。

  • 第9题：

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


    正确答案:正确

  • 第10题：

    先序遍历一颗二叉排序树的顺序是（）。

    • A、左子树根结点右子树
    • B、根结点左子树右子树
    • C、左子树右子树根结点
    • D、都不对

    正确答案:B

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

    单选题
    二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（2）处应选择（）
    A

    左子树

    B

    右子树

    C

    左子树或没有右子树

    D

    兄弟


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

  • 第13题：

    对一棵二叉树的中序遍历序列中，根结点右边的结点属于( )。

    A．左子树上的叶子结点

    B．右子树上的所有结点

    C．左子树上的所有结点

    D．右子树上的叶子结点


    正确答案：B
    解析：根据中序遍历二叉树的特点，先中序遍历左子树，再遍历根结点，最后中序遍历右子树，因此在根结点右边的结点属于右子树上的所有结点。

  • 第14题：

    当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()

    A.左子树的叶子结点

    B.左子树的分支结点

    C.右子树的叶子结点

    D.右子树的分支结点


    参考答案：A

  • 第15题：

    在非空二叉树的中序遍历序列中，二叉树的根结点的左边(40)。

    A．只有左子树上的所有结点

    B．只有左子树上的部分结点

    C．只有右子树上的所有结点

    D．只有右子树上的部分结点


    正确答案：A
    解析：在非空二叉树中序遍历序列中，二叉树的根结点的左边的那些结点为根结点的左子树上的所有结点。答案为A。

  • 第16题：

    ●在 (59) 中，任意一个结点的左、右子树的高度之差的绝对值不超过 1。

    (59)

    A．完全二叉树

    B．二叉排序树

    C．线索二叉树

    D．最优二叉树


    正确答案：A

  • 第17题：

    以下关于平衡二叉树叙述中，说法错误的是(65)。

    A．任意节点的左、右子树节点数目相同

    B．任意节点的左、右子树高度可以不相同

    C．所有节点的平衡因子只可能是-1、0和1

    D．任意节点的左、右子树高度之差的绝对值不大于1


    正确答案：A
    解析：平衡二叉树又称为AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子(Balance Factor，BF)定义为该节点的左子树的深度减去其右子树的深度，则平衡二叉树上所有节点的平衡因子只可能是-1、0和1。只要树上有一个节点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。选项A——“任意节点的左、右子树节点数目相同”的说法不正确。

  • 第18题：

    对一棵二叉树的中序遍历序列中，根结点的左边包括( )。

    A．左子树上的叶子结点

    B．右子树上的所有结点

    C．左子树上的所有结点

    D．右子树上的叶子结点


    正确答案：C

  • 第19题：

    在平衡二叉树中，()。

    A.任意结点的左右子树结点数目相同
    B.任意结点的左右子树高度相同
    C.任意结点的左右子树高度之差的绝对值不大于1
    D.不存在度为1的结点

    答案：C
    解析：
    该题考查考生对平衡二叉树的理解，形态匀称的二叉树称为平衡二叉树，其严格定义是：一棵空树是平衡二叉树；T是一棵非空二叉树，其左、右子树为TL和TR，令h1和hr分别为左、右子树的深度，当且仅当TL、TR都是平衡=叉树且丨h1-hr丨≤1时，T是平衡二叉树

  • 第20题：

    在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差的绝对值不超过（）


    正确答案:1

  • 第21题：

    数据结构中，二叉排序树的（）上结点的值都大于根结点的值。

    • A、左子树
    • B、右子树
    • C、左子树和右子树
    • D、都不对

    正确答案:B

  • 第22题：

    在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）

    • A、只有左子树上的所有结点
    • B、只有左子树上的部分结点
    • C、只有右子树上的所有结点
    • D、只有右子树上的部分结点

    正确答案:A

  • 第23题：

    填空题
    在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差的绝对值不超过（）

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

  • 第24题：

    单选题
    先序遍历一颗二叉排序树的顺序是（）。
    A

    左子树根结点右子树

    B

    根结点左子树右子树

    C

    左子树右子树根结点

    D

    都不对


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

相关内容