设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为（）A.DGHEBIJFCAB.JIHGFEDCBAC.GHIJDEFBCAD.ABCDEFGHIJ

题目

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为（）

A.DGHEBIJFCA

B.JIHGFEDCBA

C.GHIJDEFBCA

D.ABCDEFGHIJ

相似考题

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

2.某二叉树的前序遍历序列为abdgcefh,中序遍历序列为dgbaechf,则其后序遍历序列为()。AbdgecefhaBgdbecfhaCbdgaechfDgdbehfca

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

4.设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为()。A.BCAB.CBAC.ABCD.CAB

更多“设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为()A.DGHEBIJFCAB.JIHGFEDCBA ”相关问题

  • 第1题：

    设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

    A.BCA

    B.CBA

    C.ABC

    D.CAB


    正确答案：C

  • 第2题：

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

    A) BADC

    B)DCBA

    C)CDAB

    D) ABCD


    正确答案：B

  • 第3题：

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

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

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

  • 第4题：

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

    A．DCBAFGE

    B．DCBFGEA

    C．DCBFEGA

    D．DCBGFEA


    正确答案：B
    解析：所谓前序遍历，是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；且在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。对二叉树前序遍历的过程如下：若二叉树为空，则结束返回。否则；①访问遍历左子树：②前序遍历左子树；③前序遍历右子树。根据以上方法，对本题中的二叉树进行前序遍历，其遍历结果为DCBFGEA。

  • 第5题：

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

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

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

相关内容