itgle.com

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

题目

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

相似考题

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

2.已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA

3.（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历

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

参考答案和解析
正确答案：B
中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。
更多“对一棵排序二叉树进行( )时,可以得到有序序列。A.前序遍历B.中序遍历C.后序遍历D.层次遍历 ”相关问题

  • 第1题：

    二叉树的查找有深度优先和广度优先二类，深度优先包括______。

    A．前序遍历、后序遍历、中序遍历

    B．前序遍历、后序遍历、层次遍历

    C．前序遍历、中序遍历、层次遍历

    D．中序遍历、后序遍历、层次遍历


    正确答案：A
    解析：二叉树的查找有深度优先和广度优先两种。深度优先包括：前序遍历、中序遍历和后序遍历。广度优先包括层次遍历。所以，本题正确答案为选项A。

  • 第2题：

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

    A按层次

    B前序

    C中序

    D后序


    C
    略

  • 第3题：

    对二叉搜索树进行什么遍历可以得到从小到大的排序序列（）

    A．前序遍历

    B．后序遍历

    C．中序遍历

    D．层次遍历


    中序遍历

  • 第4题：

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

    A按层次

    B后序

    C中序

    D前序


    C
    略

  • 第5题：

    （）一棵二叉排序树就可以得到有序序列。

    A．先序遍历

    B．中序遍历

    C．后序遍历

    D．按层遍历


    B

相关内容