某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为()。A.4B.3C.2D.不确定

题目

某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为()。

A.4

B.3

C.2

D.不确定

相似考题

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

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

3.某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()A) BADCB)DCBAC)CDABD) ABCD

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

更多“某二叉树的前序序列为ABCD,中序序列为BDCA,则该二叉树的深度为()。A.4B.3C.2D.不确定 ”相关问题

  • 第1题：

    ●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。

    (39)A.BDCA

    B.CDBA

    C.DBCA

    D.BCDA


    正确答案：A

  • 第2题：

    9、某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

    A．BADC

    B．DCBA

    C．CDAB

    D．ABCD


    B

  • 第3题：

    4、某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（）。

    A．BADC

    B．DCBA

    C．CDAB

    D．ABCD


    FEDCBA

  • 第4题：

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

    A．BADC

    B．BCDA

    C．CDAB

    D．CBDA


    BADC

  • 第5题：

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

    A．BADC

    B．BCDA

    C．CDAB

    D．CBDA


    DEBCA

相关内容