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

题目

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

A.HGFEDCBA

B.ABCDEFGH

C.ABCDHGFE

D.DCEAHGFE

相似考题

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

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

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

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

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

  • 第1题：

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

    A.BCA

    B.CBA

    C.ABC

    D.CAB


    正确答案：C

  • 第2题：

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

    A．BADC

    B．BCDA

    C．CDAB

    D．CBDA


    DEBCA

  • 第3题：

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

    A．ABC

    B．CBA

    C．BCA

    D．BAC


    B

  • 第4题：

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

    A.DGHEBIJFCA

    B.JIHGFEDCBA

    C.GHIJDEFBCA

    D.ABCDEFGHIJ


    正确答案：A

  • 第5题：

    有一棵二叉树，其先序遍历序列为ABCDEFGH，中序遍历序列为BDCAFEHG。请写出该二叉树后序遍历序列。


    A

相关内容