设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为()。A.HGFEDCBAB.EFGHABCDC.DCBAHGFED.ABCDEFGH

题目

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为()。

A.HGFEDCBA

B.EFGHABCD

C.DCBAHGFE

D.ABCDEFGH

相似考题

1.设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（）A.HGFEDCBAB.ABCDEFGHC.ABCDHGFED.DCEAHGFE

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

3.某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为______。A．GHDBEFICAB．GDHBEIFCAC．ABCDEFGHID．GHDBEIFCA

4.设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为（）A.HGFEDCBAB.ABCDEFGHC.ABCDHGFED.DCBAHGFE

更多“设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()。A.HGFEDCBAB.EFGHABCDC. ”相关问题

  • 第1题：

    设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（ ）。

    A.HGFEDCBA

    B.ABCDEFGH

    C.EFGHABCD

    D.DCBAHGFE


    正确答案：A
    二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的后序序列与中序序列相同，说明此树结点没有右子树，且最后一个节点H为根节点，而前序遍历中根节点应在最先被访问，即节点H在最先出现，由此推断前序遍历为HGFEDCBA，故A选项正确。

  • 第2题：

    某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为()。

    A.EFGDCBA

    B.DCBEFGA

    C.BCDGFEA

    D.DCBGFEA


    正确答案：D

  • 第3题：

    设一棵二叉树的前序遍历序列和中序遍历序列均为ABC， 则该二叉树的后序遍历序列为（）

    A．ABC

    B．CBA

    C．BCA

    D．BAC


    B

  • 第4题：

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

    A.BCA

    B.CBA

    C.ABC

    D.CAB


    正确答案：C

  • 第5题：

    设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列 为（）。

    A．BADC

    B．BCDA

    C．CDAB

    D．CBDA


    DEBCA

相关内容