itgle.com

对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。A、前序B、中序C、后序D、按层次

题目

对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。

A、前序

B、中序

C、后序

D、按层次

相似考题

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

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

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

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

更多“对一棵二叉排序树进行()遍历,可以得到该二叉树的多有结点按值从小到大排列的序列。A、前序B、中 ”相关问题

  • 第1题：

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

    A．DEBAFC

    B．DEFBCA

    C．DEBCFA

    D．DEBFCA


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

  • 第2题：

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

    A．DEBAFC

    B．DEFBCA

    C．DEBCFA

    D．DEBFCA


    正确答案：D
    解析：由二叉树的前序序列和中序序列可惟一确定一棵二叉树，再进行后序遍历。

  • 第3题：

    对一棵二叉排序树按前序方法遍历得出的结点序列是从小到大的序列。


    错误

  • 第4题：

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

    A．DEBAFC

    B．DEFBCA

    C．DEBCFA

    D．DEBFCA


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

  • 第5题：

    4、对一棵二叉排序树进行（）遍历，可以得到该二叉树的所有结点按值从小到大排列的序列。

    A．前序

    B．中序

    C．后序

    D．按层次


    中序

相关内容