niusouti.com

对（）进行中序遍历，可以使遍历所得到的序列是有序序列。A、完全二叉树B、二叉排序树C、满二叉树排D、哈夫曼树

题目

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

  • A、完全二叉树
  • B、二叉排序树
  • C、满二叉树排
  • D、哈夫曼树
相似考题

1.对二叉排序树进行( )遍历,可以使遍历所得到的序列是有序序列。A.按层次B.后序C.中序D.前序

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

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

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

参考答案和解析
正确答案:B
更多“对（）进行中序遍历，可以使遍历所得到的序列是有序序列。”相关问题

  • 第1题：

    对搜索二叉树进行(26)，得到的结点序列是升序序列。

    A．先序遍历

    B．中序遍历

    C．后序遍历

    D．层次遍历


    正确答案：B
    解析：中序遍历是先访问当前节点的左子树，在访问当前节点，最后防问右子树对搜索二叉树进行中序遍历，得到的结点序列是升序序列

  • 第2题：

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

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

    正确答案:A,C,D

  • 第3题：

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


    正确答案:二叉排序树

  • 第4题：

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


    正确答案:二叉排序树

  • 第5题：

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


    正确答案:正确

  • 第6题：

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

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

    正确答案:C

  • 第7题：

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

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

    正确答案:B

  • 第8题：

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

    先序序列

    B

    中序遍历

    C

    后序遍历

    D

    按层次遍历序列


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

  • 第9题：

    问答题
    找出所有满足下列条件的二叉树： （a）它们在先序遍历和中序遍历时，得到的节点访问序列相同； （b）它们在后序遍历和中序遍历时，得到的结点访问序列相同； （c）它们在先序遍历和后序遍历时，得到的节点访问序列相同。

    正确答案： A.不含左子树的二叉树。
    B.不含右子树的二叉树。
    C.即不含左子树，也不含右子树的二叉树。
    解析： 暂无解析

  • 第10题：

    单选题
    对（）进行中序遍历，可以使遍历所得到的序列是有序序列。
    A

    完全二叉树

    B

    二叉排序树

    C

    满二叉树排

    D

    哈夫曼树


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

  • 第11题：

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

    先序序列

    B

    中序遍历

    C

    后序遍历

    D

    按层次遍历序列


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

  • 第12题：

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

    先序遍历

    B

    中序遍历

    C

    后序遍历

    D

    层次遍历


    正确答案： C
    解析：

  • 第13题：

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

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

    正确答案:A,C,D

  • 第14题：

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

    • A、完全二叉树
    • B、二叉排序树
    • C、满二叉树排
    • D、哈夫曼树

    正确答案:B

  • 第15题：

    找出所有满足下列条件的二叉树： （a）它们在先序遍历和中序遍历时，得到的节点访问序列相同； （b）它们在后序遍历和中序遍历时，得到的结点访问序列相同； （c）它们在先序遍历和后序遍历时，得到的节点访问序列相同。


    正确答案: A.不含左子树的二叉树。
    B.不含右子树的二叉树。
    C.即不含左子树，也不含右子树的二叉树。

  • 第16题：

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


    正确答案:有序

  • 第17题：

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

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

    正确答案:B

  • 第18题：

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

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

    正确答案:C

  • 第19题：

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

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

    正确答案:A,C,D

  • 第20题：

    问答题
    找出所有满足下列条件的二叉树： （1）它们在先序遍历和中序遍历时，得到的遍历序列相同； （2）它们在后序遍历和中序遍历时，得到的遍历序列相同；  （3）它们在先序遍历和后序遍历时，得到的遍历序列相同

    正确答案： （1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；
    （2）中序序列和后序序列相同的二叉树为：空树或者任一结点均无右孩子的非空二叉树；
    （3）先序序列和后序序列相同的二叉树为：空树或仅有一个结点的二叉树。
    解析： 暂无解析

  • 第21题：

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

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

  • 第22题：

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

    按层次

    B

    前序

    C

    中序

    D

    后序


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

  • 第23题：

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

    按层次

    B

    后序

    C

    中序

    D

    前序


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

  • 第24题：

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

    正确答案： 有序
    解析： 暂无解析

相关内容