itgle.com

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

题目

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

A)前序遍历

B)中序遍历

C)后序遍历

D)层次遍历

相似考题

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

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

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

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

更多“对一棵排序二叉树进行( )时,可以得到有序序列。A)前序遍历 B)中序遍历 C)后序遍历 D) ”相关问题

  • 第1题：

    己知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为

    A．DEBAFC

    B．DEFBCA

    C．DEBCFA

    D．DEBFCA


    正确答案：D
    解析：由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为ABDECF，可以确定二叉树的根为A，这样二叉树左子树的前序遍历为BDE、中序遍历为DBE。在左子树中，可以确定B为根，D为左子树，E为右子树。同样的方法可以确定右子树。

  • 第2题：

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

    A按层次

    B前序

    C中序

    D后序


    C
    略

  • 第3题：

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

    A．前序遍历

    B．后序遍历

    C．中序遍历

    D．层次遍历


    中序遍历

  • 第4题：

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

    A按层次

    B后序

    C中序

    D前序


    C
    略

  • 第5题：

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

    A．先序遍历

    B．中序遍历

    C．后序遍历

    D．按层遍历


    B

相关内容