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

题目

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

A.2

B.3

C.4

D.5

相似考题

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

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

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

4.已知某二叉树的前序遍历序列为ABCDEFG,中序遍历序列为CBDAFEG,其后序遍历序列为()。A、CDBFGEAB、CBDFGEAC、CBDFGAED、CDBGFAE

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

  • 第1题：

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

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

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

  • 第2题：

    某二叉树中序序列为ABCDEFG，前序序列为EACBDGF，则其后序序列是？

    A．BDCAGEF

    B．BDCAFGE

    C．BCDAFGE

    D．BCDAGEF


    B

  • 第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是左子树的结点，FEG是右子树的结点。

  • 第5题：

    81、某二叉树的中序遍历序列为ABCDEFG，后序序列为BDCAFGE，则该二叉树结点的前序序列为_______，该二叉树对应的森林包括2棵树。


    A

相关内容