某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为()。A.5B.4C.3D.2

题目

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为()。

A.5

B.4

C.3

D.2

相似考题

1.某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。A.2B.3C.4D.5

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

3.已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。A．DCBAFGEB．DCBFGEAC．DCBFEGAD．DCBGFEA

4.已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为 ______。A．DCBAFGEB．DCBFGEAC．DCBFEGAD．DCBGFEA

更多“某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为()。A.5B.4C. ”相关问题

  • 第1题：

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

    (39)A.BDCA

    B.CDBA

    C.DBCA

    D.BCDA


    正确答案：A

  • 第2题：

    已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为()。

    A.DCBAFGE
    B.DCBFGEA
    C.DCBFEGA
    D.DCBGFEA

    答案：B
    解析：
    本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A，又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点，FEG是右子树的结点。

  • 第3题：

    （3) 若某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为_________ A)BCDGFEA B)DCBGFEA C)DCBEFGA D)EFGDCBA

    A．BCDGFEA

    B．DCBGFEA

    C．DCBEFGA

    D．EFGDCBA


    DCBEFGA

  • 第4题：

    已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为（ ）。

    A.DCBAFGE
    B.DCBFGEA
    C.DCBFEGA
    D.DCBGFEA

    答案：B
    解析：
    本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A.又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点.FEC是右子树的结点。

  • 第5题：

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

    A．BADC

    B．BCDA

    C．CDAB

    D．CBDA


    BADC

相关内容