对于一个堆，按二叉树的层序遍历可以得到一个有序序列。

题目

对于一个堆，按二叉树的层序遍历可以得到一个有序序列。

相似考题

1.● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

2.对一个堆按层次遍历,不一定能得到一个有序序列。()此题为判断题(对，错)。

3.()二叉排序树可得到一个关键字的有序序列。A.先序遍历B.中序遍历C.后序遍历D.层序遍历

4.下列叙述中正确的是()。A.排序二叉树的中序遍历序列是有序序列。B.多重链表必定是非线性结构。C.任何二叉树只能采用链式存储结构。D.堆可以用完全二叉树表示，其中序遍历序列是有序序列。一、程序设计基础

更多“对于一个堆，按二叉树的层序遍历可以得到一个有序序列。”相关问题

  • 第1题：

    对一棵排序二叉树进行（ ）时，可以得到有序序列。A．前序遍历B．中序遍历C．后序遍历D．层次遍历


    正确答案：B
    中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。

  • 第2题：

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


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

  • 第3题：

    数据结构中，二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）

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

    正确答案:A,C,D

  • 第4题：

    中序遍历（）可得到一个有序序列。


    正确答案:二叉排序树

  • 第5题：

    按（）遍历二叉排序树得到的序列是一个有序序列。

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

    正确答案:B

  • 第6题：

    中序遍历一棵（）树可得到一个有序序列。


    正确答案:二叉排序树

  • 第7题：

    （）二叉排序树不可以得到一个从小到大的有序序列。

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

    正确答案:A,C,D

  • 第8题：

    多选题
    数据结构中，二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）
    A

    先序序列

    B

    中序遍历

    C

    后序遍历

    D

    按层次遍历序列


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

  • 第9题：

    填空题
    中序遍历（）可得到一个有序序列。

    正确答案： 二叉排序树
    解析： 暂无解析

  • 第10题：

    多选题
    （  ）二叉排序树不可以得到一个从小到大的有序序列。
    A

    先序遍历

    B

    中序遍历

    C

    后序遍历

    D

    层次遍历


    正确答案： D,B
    解析：

  • 第11题：

    多选题
    二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）
    A

    先序序列

    B

    中序遍历

    C

    后序遍历

    D

    按层次遍历序列


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

  • 第12题：

    判断题
    对一个堆按层次遍历，不一定能得到一个有序序列。
    A

    对

    B

    错


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

  • 第13题：

    对一棵排序二叉树进行（ ）时，可以得到有序序列。

    A)前序遍历

    B)中序遍历

    C)后序遍历

    D)层次遍历


    正确答案：B

  • 第14题：

    二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）

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

    正确答案:A,C,D

  • 第15题：

    对一个堆按层次遍历，不一定能得到一个有序序列。


    正确答案:正确

  • 第16题：

    中序遍历（）树可得到一个有序序列。


    正确答案:二叉排序树

  • 第17题：

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

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

    正确答案:B

  • 第18题：

    （）二叉排序树可以得到一个从小到大的有序序列。

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

    正确答案:B

  • 第19题：

    单选题
    (  )二叉排序树可以得到一个从小到大的有序序列。
    A

    先序遍历

    B

    中序遍历

    C

    后序遍历

    D

    层次遍历


    正确答案： B
    解析：

  • 第20题：

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

    对

    B

    错


    正确答案： 对
    解析：

  • 第21题：

    判断题
    对于一个堆，按二叉树的层序遍历可以得到一个有序序列。
    A

    对

    B

    错


    正确答案： 对
    解析： 堆的定义只规定了结点与其左右孩子结点之间的大小关系，而同一层上的结点之间并无明确的大小关系。

  • 第22题：

    填空题
    中序遍历（）树可得到一个有序序列。

    正确答案： 二叉排序树
    解析： 暂无解析

  • 第23题：

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

    对

    B

    错


    正确答案： 错
    解析：

相关内容