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

题目

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

A.BCA

B.CBA

C.ABC

D.CAB

相似考题

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

2.某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为()。A.EFGDCBAB.DCBEFGAC.BCDGFEAD.DCBGFEA

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

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

更多“设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为()。A.BCAB.CBAC.ABCD.CAB ”相关问题

  • 第1题：

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

    A) BADC

    B)DCBA

    C)CDAB

    D) ABCD


    正确答案：B

  • 第2题：

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

    A．BADC

    B．BCDA

    C．CDAB

    D．CBDA


    DEBCA

  • 第3题：

    某二叉树的后序遍历序列为：CBA，中序遍历序列为CBA （1） 画出该二叉树 （2） 写出该二叉树的前序遍历序列


    4

  • 第4题：

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

    A．BADC

    B．BCDA

    C．CDAB

    D．CBDA


    BADC

  • 第5题：

    某二叉树的前序遍历序列为：ABC，中序遍历序列为ABC （1） 画出该二叉树 （2） 写出该二叉树的后序遍历序列


    A

相关内容