niusouti.com

在非空（ ）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。A.最优二叉树 B.二叉排序树 C.完全二叉树 D.满二叉树

题目
在非空（ ）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。

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

1.●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列（42）A. 先序（根、左、右）B. 中序（左、根、右）C. 后序（左、右、根）D. 层序（从树根开始，按层次）

2.二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值，且小于其右非空子树(若存在的话)所有结点的关键字值。（）

3.当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()A.左子树的叶子结点B.左子树的分支结点C.右子树的叶子结点D.右子树的分支结点

4.由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树) ，该二叉排序树的高度(层数)为 ( ) 。A. 6B. 5C. 4D. 3请帮忙给出正确答案和分析，谢谢!

更多“在非空（ ）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。”相关问题

  • 第1题：

    由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。

    A．6

    B．5

    C．4

    D．3

    A．

    B．

    C．

    D．


    正确答案：C

  • 第2题：

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

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

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

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

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


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

  • 第3题：

    ●在一棵非空二叉排序树中，关键字最小的结点的( )。

    A．左子树一定为空、右子树不一定为空

    B．左子树不一定为空、右子树一定为空

    C．左子树和右子树一定都为空

    D．左子树和右子树一定都不为空


    正确答案：A

  • 第4题：

    如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点?

    A．先根

    B．中根

    C．后根

    D．层次


    正确答案：B
    解析：中根序列的顺序从逻辑上来说总是“左-根-右”，在本题中，这样的遍历顺序正好构成一个递增序列。

  • 第5题：

    下面关于二叉排序树叙述中，正确的是

    A．右结点的度大于左结点的度

    B．右子树的度大于左子树的度

    C．左子树中所有的结点的关键码值都小于该结点的关键码值

    D．右子树中所有的结点的关键码值都小于该结点的关键码值


    正确答案：C
    解析：二叉排序树的特点是：左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的结点的关键码值都大于该结点的关键码值。

  • 第6题：

    一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。

    A．先根

    B．中根

    C．后根

    D．层次


    正确答案：B

  • 第7题：

    对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）。

    A.其左子树和右子树都必定为空
    B.其左子树和右子树都不为空
    C.其左子树必定为空
    D.其右子树必定为空

    答案：C
    解析：
    前序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树。后序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点。结点M是树根结点，而在中序遍历的时候，M是第一个被访问的结点，那么可以看出其左子树应该为空。

  • 第8题：

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

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

    正确答案:B

  • 第9题：

    二叉排序树的（）上结点的值都小于根结点的值。

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

    正确答案:A

  • 第10题：

    判断题
    二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。
    A

    对

    B

    错


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

  • 第11题：

    判断题
    二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。
    A

    对

    B

    错


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

  • 第12题：

    单选题
    二叉排序树的（）上结点的值都小于根结点的值。
    A

    左子树

    B

    右子树

    C

    左子树和右子树

    D

    都不对


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

  • 第13题：

    若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。


    正确答案：n-1
    n-1 解析：除了叶子结点左右子树皆非空的二叉树其左右子树皆非空的结点度都为2，假设左右子树皆非空的结点数为x，则树的度的总数为n+x-1，并且所有度都是这些左右子树皆非空的结点引出的，为2x，所以n+x-1=2x，得到x=n-1。

  • 第14题：

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

    A．先序

    B．中序

    C．后序

    D．层序


    正确答案：B

  • 第15题：

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

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

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

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

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


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

  • 第16题：

    若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是【 】。


    正确答案：k-1
    根据题意可知该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点，设度为2的结点数为n2，则由树的性质(3)可得n2=k-1。

  • 第17题：

    对一棵非空二叉树进行中序遍历，则根结点的左边( )

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

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

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

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


    正确答案：A

  • 第18题：

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

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

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

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

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


    正确答案：A

  • 第19题：

    二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。


    正确答案:正确

  • 第20题：

    关于二叉排序树描述有误的是（）。

    • A、二叉排序的右子树上结点的关键字小于左子树上的结点的关键字
    • B、二叉排序的左子树上结点的关键字小于右子树上的结点的关键字
    • C、二叉排序的根节点的关键大于右子树上结点的关键字
    • D、二叉排序的根节点的关键大于左子树上结点的关键字

    正确答案:A,C

  • 第21题：

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

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

    正确答案:A

  • 第22题：

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

    只有左子树上的所有结点

    B

    只有左子树上的部分结点

    C

    只有右子树上的所有结点

    D

    只有右子树上的部分结点


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

  • 第23题：

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

    左子树

    B

    右子树

    C

    左子树和右子树

    D

    都不对


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

相关内容