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

题目

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

A.HGFEDCBA

B.ABCDEFGH

C.EFGHABCD

D.DCBAHGFE

相似考题

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.ABCDEFGH ”相关问题

  • 第1题：

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

    A.HGFEDCBA

    B.EFGHABCD

    C.DCBAHGFE

    D.ABCDEFGH


    正确答案：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

相关内容