itgle.com

若二叉树的先序遍历序列为ABCEDF，后序遍历序列为CEBFDA，则其中序遍历序列为(65)。A．CEFBDAB．CBEAFDC．CEBAFDD．CBEDFA

题目

若二叉树的先序遍历序列为ABCEDF，后序遍历序列为CEBFDA，则其中序遍历序列为(65)。

A．CEFBDA

B．CBEAFD

C．CEBAFD

D．CBEDFA

相似考题

1.若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA

2.一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为()。A.CBEFDAB.FEDCBAC.CBEDFAD.不确定

3.若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为______。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA

4.若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA

更多“若二叉树的先序遍历序列为ABCEDF,后序遍历序列为CEBFDA,则其中序遍历序列为(65)。A.CEFBDAB.CBEAF ”相关问题

  • 第1题：

    若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(11)。

    A．DEBAFC

    B．DEFBCA

    C．DEBCFA

    D．DEBFCA


    正确答案：D
    解析：由先序遍历序列和中序遍历序列可惟一确定一棵二叉树。同时，中序序列和后序序列也惟一确定一棵二叉树。本题的二叉树形状如图8-3所示。

  • 第2题：

    已知一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则它的先序遍历序列为（）

    A．ACBED

    B．DECAB

    C．DEABC

    D．CEDBA


    CBEFDA

  • 第3题：

    3、已知一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则它的先序遍历序列为（）

    A．ACBED

    B．DECAB

    C．DEABC

    D．CEDBA


    错误

  • 第4题：

    —棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。

    A.ACBED
    B.DECAB
    C.DEABC
    D.CEDBA

    答案：D
    解析：
    由后序序列必定最后一个访问根结点，故C为根结点。在先序遍历中首先访问根结点C。

  • 第5题：

    已知某二叉树的先序遍历序列为CEDBA，中序遍历序列为DEBAC，则它的后序遍历序列为（）。

    A．DABEC

    B．ACBED

    C．DEABC

    D．DECAB


    dabec

相关内容