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

题目

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

A.DEBAFC

B.DEFBCA

C.DEBCFA

D.DEBFCA


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

    一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为()。

    A.CBEFDA

    B.FEDCBA

    C.CBEDFA

    D.不确定


    参考答案:A

  • 第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,则其后序遍历序列为______。

    A.DEBAFC

    B.DEFBCA

    C.DEBCFA

    D.DEBFCA


    正确答案:D

  • 第5题:

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

    A.DEBAFC

    B.DEFBCA

    C.DEBCFA

    D.DEBFCA


    DEBFCA