某二叉排序树如下所示，新的元素45应作为（ ）插入该二叉树中。A.11的左子树 B.17的右子树 C.61的左子树 D.27的右子树

题目

某二叉排序树如下所示，新的元素45应作为（ ）插入该二叉树中。

A.11的左子树 B.17的右子树 C.61的左子树 D.27的右子树

相似考题

1.查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉树D.没有左子树的二叉排序数

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

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

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

更多“某二叉排序树如下所示,新的元素45应作为( )插入该二叉树中。 A.11的左子树 B.17的右子树 C. ”相关问题

  • 第1题：

    对于二叉排序树的查找,若根结点元素的键值大于被查找元素的键值,则应该在二叉树的___上继续查找()

    A、左子树

    B、右子树

    C、左右两棵子树

    D、根接点


    参考答案：A

  • 第2题：

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

    A．6

    B．5

    C．4

    D．3

    A．

    B．

    C．

    D．


    正确答案：C

  • 第3题：

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

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

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

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

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


    正确答案：A

  • 第4题：

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

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

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

  • 第5题：

    关于AVL(平衡二叉树)，下列说法错误的是()。

    A.左子树与右子树高度差最多为1
    B.插入操作的时间复杂度为0(logn)
    C.平衡二叉树是二叉排序树中的一种
    D.使用平衡二叉树的目的是为了节省空间

    答案：D
    解析：
    平衡二叉树是平衡二又排序树的简称。它或者是一棵空树，或者是具有下列性质的二叉树：①左、右子树的高度之差不超过1；②左、右子树也是平衡二叉树；平衡二叉树没有节省空间，引入其目的是防止排序二叉树左、右子树高度失衡。

  • 第6题：

    完全二叉树某结点有右子树，则必然有左子树。


    正确答案:正确

  • 第7题：

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

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

    正确答案:B

  • 第8题：

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

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

    正确答案:B

  • 第9题：

    查找效率最高的二叉排序树是（）。

    • A、所有结点的左子树都为空的二叉排序树。
    • B、所有结点的右子树都为空的二叉排序树。
    • C、平衡二叉树。
    • D、没有左子树的二叉排序树。

    正确答案:C

  • 第10题：

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

    左子树

    B

    右子树

    C

    左子树和右子树

    D

    都不对


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

  • 第11题：

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

    左子树

    B

    右子树

    C

    左子树或没有右子树

    D

    兄弟


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

  • 第12题：

    单选题
    数据结构与算法里，关于二叉排序树的递归性说法对的是（）。
    A

    二叉排序树的左子树也是任意二叉树

    B

    二叉排序树的左子树也是二叉排序树

    C

    二叉排序树的左子树也是普通树

    D

    二叉排序树的左子树也是普通二叉排序树


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

  • 第13题：

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

    A.左子树的叶子结点

    B.左子树的分支结点

    C.右子树的叶子结点

    D.右子树的分支结点


    参考答案：A

  • 第14题：

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

  • 第15题：

    对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（）。

    A.523461

    B.253416

    C.246531

    D.254361


    正确答案：D

  • 第16题：

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

    A.最优二叉树
    B.二叉排序树
    C.完全二叉树
    D.满二叉树

    答案：B
    解析：
    二叉排序树的特点。

  • 第17题：

    二叉树必须有左子树和右子树，不能只有右子树。


    正确答案:错误

  • 第18题：

    二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。


    正确答案:错误

  • 第19题：

    数据结构与算法里，关于二叉排序树的递归性说法对的是（）。

    • A、二叉排序树的左子树也是任意二叉树
    • B、二叉排序树的左子树也是二叉排序树
    • C、二叉排序树的左子树也是普通树
    • D、二叉排序树的左子树也是普通二叉排序树

    正确答案:B

  • 第20题：

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

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

    正确答案:A

  • 第21题：

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

    左子树

    B

    右子树

    C

    左子树和右子树

    D

    都不对


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

  • 第22题：

    单选题
    查找效率最高的二叉排序树是（）。
    A

    所有结点的左子树都为空的二叉排序树。

    B

    所有结点的右子树都为空的二叉排序树。

    C

    平衡二叉树。

    D

    没有左子树的二叉排序树。


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

  • 第23题：

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

    左子树根结点右子树

    B

    根结点左子树右子树

    C

    左子树右子树根结点

    D

    都不对


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

相关内容