itgle.com

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为 ______。A．DCBAFGEB．DCBFGEAC．DCBFEGAD．DCBGFEA

题目

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为 ______。

A．DCBAFGE

B．DCBFGEA

C．DCBFEGA

D．DCBGFEA

相似考题

1.某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。A.DCBAB.BDCAC.ABCDD.BADC

2.已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。A．DEBACFCB．DEFCBCAC．DEBCFCAD．DEBCFCA

3.已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。A．DCBAFGEB．DCBFGEAC．DCBFEGAD．DCBGFEA

4.若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。:ACDBGFEABCDBFGEACCDBAGFEDBCDAGFE

更多“已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则后序序列为 ______。A.DCBAFGEB.DCBFGEAC.DC ”相关问题

  • 第1题：

    某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()

    A) BADC

    B)DCBA

    C)CDAB

    D) ABCD


    正确答案：B

  • 第2题：

    已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为()。

    A.DCBAFGE
    B.DCBFGEA
    C.DCBFEGA
    D.DCBGFEA

    答案：B
    解析：
    本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A，又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点，FEG是右子树的结点。

  • 第3题：

    已知二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，其后序遍历序列为（） （请用大写字母描述顺序）


    B

  • 第4题：

    已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为（ ）。

    A.DCBAFGE
    B.DCBFGEA
    C.DCBFEGA
    D.DCBGFEA

    答案：B
    解析：
    本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A.又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点.FEC是右子树的结点。

  • 第5题：

    已知一棵二叉树的后序序列为DABEC,中序序列为DEBAC,则先序序列为 。

    A．ACBED

    B．DECAB

    C．DEABC

    D．CEDBA


    D

相关内容