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

题目

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

A.DEBAFC

B.DEFBCA

C.DEBCFA

D.DEBFCA


相似考题
更多“若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为(8)。A.DEBAFCB.DEFBCA ”相关问题
  • 第1题:

    若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为______。

    A.DEBAFC

    B.DEFBCA

    C.DEBCFA

    D.DEBFCA


    正确答案:D

  • 第2题:

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

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

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

  • 第3题:

    已知某二叉树的先序遍历序列为CEDBA,中序遍历序列为DEBAC,则它的后序遍历序列为()。

    A.DABEC

    B.ACBED

    C.DEABC

    D.DECAB


    dabec

  • 第4题:

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

    A.DEBAFC

    B.DEFBCA

    C.DEBCFA

    D.DEBFCA


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

  • 第5题:

    若二叉树的先序序列为ABDECF,中序序列为DBEAFC,则其后序序列为()。

    A.DEBAFC

    B.DEFBCA

    C.DEBCFA

    D.DEBFCA


    DEBFCA