设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何通过序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。

题目
设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何通过序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。
相似考题

1.(1)“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。该说法是否正确,若认为正确,则回答正确,若认为不正确则说明理由?(2)设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.

2.对一棵二叉排序树进行中序遍历时，得到结点序列的排序状况是______。

3.在一棵二叉排序树中，按【 】遍历得到的节点序列是有序序列。

4.在一棵二叉排序树上实施_______遍历后,其关键字序列是一个有序表()A、先序B、中序C、后序D、深度

更多“设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何通过序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。”相关问题

  • 第1题：

    中序遍历二叉排序树可以得到一个有序的序列。()


    答案：对
    解析：
    二叉排序树的左子树一定小于根节点，右子树一定大于根节点，中序遍历的顺序是首先中序遍历左子树，然后访问根节点，最后中序遍历右子树，所以中序遍历二叉排序树可以得到一个有序序列。

  • 第2题：

    “一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
    后续遍历 5，6，4，9，8，18，20，16，7

    略

  • 第3题：

    设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列中的数，构造一棵二叉排序树。利用上述二叉排序树，为了查找110，经多少次元素间的比较能成功查到？为了查找15，经多少次元素间的比较可知道查找失败？
    （1）

    （2）三次；四次
    略

  • 第4题：

    对二叉排序树得到的关键字升序序列的遍历是（）

    • A、先序遍历
    • B、中序遍历
    • C、后序遍历
    • D、层次遍历

    正确答案:B

  • 第5题：

    依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。


    正确答案: （1）4次；3次
    （2）5，40，38，46，20，64，52

  • 第6题：

    中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。


    正确答案:正确

  • 第7题：

    中序周游（遍历）平衡的二叉排序树，可得到最好排序的关键码序列。


    正确答案:正确

  • 第8题：

    中序遍历二叉排序树的结点就可以得到排好序的结点序列。


    正确答案:正确

  • 第9题：

    对二叉排序树进行（）遍历，遍历所得到的序列是有序序列。

    • A、按层次
    • B、前序
    • C、中序
    • D、后序

    正确答案:C

  • 第10题：

    判断题
    中序遍历一棵二叉排序树可以得到一个有序的序列。(  )
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第11题：

    填空题
    对一棵二叉排序树进行中序遍历时，得到的结点序列是一个（）

    正确答案： 增序序列
    解析： 暂无解析

  • 第12题：

    问答题
    依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。

    正确答案： （1）4次；3次
    （2）5，40，38，46，20，64，52
    解析： 暂无解析

  • 第13题：

    给定数列{8，17，5，9，21，10，7，19，6}，依次取序列中的数构造一棵二叉排序树。并对上述二叉树给出中序遍历得到的序列。
    （1）

    （2）5，6，7，8，9，10，17，18，19，21
    略

  • 第14题：

    设有一个整数序列d{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
    （1）

    （2）ASL=（1×1+2×2+3×3+4）/7=18/7
    略

  • 第15题：

    设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。
    （1）

    （2）中序遍历：中序2，3，4，5，6，7，14，16，18
    略

  • 第16题：

    中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。

    • A、递增或递减
    • B、递减
    • C、递增
    • D、无序

    正确答案:C

  • 第17题：

    中序遍历二叉排序树，可得到关键码的有序序列。


    正确答案:正确

  • 第18题：

    对一棵二叉排序树进行中序遍历时，得到的结点序列是一个（）


    正确答案:增序序列

  • 第19题：

    中序遍历二叉排序树得到的序列是（）序列（填有序或无序）。


    正确答案:有序

  • 第20题：

    对二叉排序树（）可得到有序序列。

    • A、按层遍历
    • B、前序遍历
    • C、中序遍历
    • D、后序遍历

    正确答案:B

  • 第21题：

    对二叉排序树进行（）遍历，可以使遍历所得到的序列是有序序列。

    • A、按层次
    • B、后序
    • C、中序
    • D、前序

    正确答案:C

  • 第22题：

    判断题
    先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。(  )
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第23题：

    判断题
    中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
    A

    对

    B

    错


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

相关内容