在一棵非空的二叉排序树(二叉查找树)中,进行( )遍历运算并输出所访问结点的关键码后,可得到一个有序序列。A.先序 B.中序 C.后序 D.层序

题目
在一棵非空的二叉排序树(二叉查找树)中,进行( )遍历运算并输出所访问结点的关键码后,可得到一个有序序列。

A.先序
B.中序
C.后序
D.层序

相似考题
更多“在一棵非空的二叉排序树(二叉查找树)中,进行( )遍历运算并输出所访问结点的关键码后,可得到一个有序序列。”相关问题
  • 第1题:

    将一个无序序列中的元素依次插入到一棵(60),并进行中序遍历,可得到一个有序序列。

    A.完全二叉树

    B.最小生成树

    C.二叉排序树

    D.最优二叉树


    正确答案:C
    解析:本题考查数据结构基础知识。
      一个连通图的生成树是一个极小连通子图,它包含图中的全部顶点,但只有构成一棵树的n-1条边。把生成树各边的权值总和称为生成树的权,把权值最小的生成树称为最小生成树。
      哈夫曼树又称最优二叉树,是一类带权路径长度最短的树。若深度为k的二叉树有 2k-1个结点,则称其为满二叉树。可以对满二叉树中的结点进行连续编号:约定编号从根结点起,自上而下、自左至右依次进行。深度为k、有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称之为完全二叉树。
      二叉排序树又称二叉查找树,它或者是一棵空树,或者是具有如下性质的二叉树。
      .若它的左子树非空,则左子树上所有结点的值均小于根结点的值。
      .若它的右子树非空,则右子树上所有结点的值均大于根结点的值。
      .左、右子树本身就是两棵二叉排序树。
      显然,将一个无序序列中的元素依次插入到一棵二叉排序树中并进行中序遍历,可得到一个有序序列。

  • 第2题:

    ● 将一个无序序列中的元素依次插入到一棵 (60) ,并进行中序遍历,可得到一个有序序列。

    (60)

    A. 完全二叉树

    B. 最小生成树

    C. 二叉排序树

    D. 最优二叉树


    正确答案:C

  • 第3题:

    要得到二叉排序树所有结点组成的按值有序的序列,可以对二叉排序树进行()遍历。


    正确答案:中序

  • 第4题:

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


    正确答案:正确

  • 第5题:

    对一棵二叉排序树进行中序遍历时,得到的结点序列是一个()


    正确答案:增序序列

  • 第6题:

    对一棵二叉排序树按()遍历,可得到结点值从小到大的排列序列。

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

    正确答案:B

  • 第7题:

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


    正确答案:中序

  • 第8题:

    若要对某二叉排序树进行遍历,保证输出所有结点的值序列按增序排列,应对该二叉排序树采用()遍历法。


    正确答案:中序

  • 第9题:

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


    正确答案:正确

  • 第10题:

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

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

  • 第11题:

    判断题
    对二叉排序树进行中根遍历,可得到结点的有序排列。(  )
    A

    B


    正确答案:
    解析:

  • 第12题:

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

    B


    正确答案:
    解析: 暂无解析

  • 第13题:

    在一棵非空的二叉排序树(二叉查找树)中,进行__ (41)遍历运算并输出所访问 结点的关键码后,可得到一个有序序列。

    A.先序

    B.中序

    C.后序

    D.层序


    正确答案:B
    本题考查数据结构基础知识。根据二叉排序树的定义,对于树中的每个结点,其左子树中的关键字均小于根结点的关键字,其右子树中的关键字均大于根结点的关键字,而中序遍历的次序是左子树、根结点、右子树,因此,对一个非空的二叉排序树进行中序遍历,所输出的关键码序列是递增有序序列。

  • 第14题:

    对一棵二叉排序树迸行( )遍历,可得到该二叉树中结点关键字的有序序列。

    A.先序
    B.中序
    C.后序
    D.层序

    答案:B
    解析:
    根据二叉排序树的性质,如果对其进行中序遍历所得到的的序列是有序序列。

  • 第15题:

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


    正确答案:正确

  • 第16题:

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


    正确答案:正确

  • 第17题:

    中序周游(遍历)平衡的二叉排序树,可得到最好排序的关键码序列。


    正确答案:正确

  • 第18题:

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


    正确答案:正确

  • 第19题:

    对二叉排序树()可得到有序序列。

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

    正确答案:B

  • 第20题:

    在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。


    正确答案:中序

  • 第21题:

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

    B


    正确答案:
    解析:

  • 第22题:

    填空题
    ()遍历二叉排序树可得到一个有序序列。

    正确答案: 中序
    解析: 暂无解析

  • 第23题:

    填空题
    要得到二叉排序树所有结点组成的按值有序的序列,可以对二叉排序树进行()遍历。

    正确答案: 中序
    解析: 暂无解析

  • 第24题:

    填空题
    在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。

    正确答案: 中序
    解析: 暂无解析