已知一棵树的前序序列为：abefcgdhijk，后序序列为：efbgcijkhda。画出这棵树。

题目

已知一棵树的前序序列为：abefcgdhijk，后序序列为：efbgcijkhda。画出这棵树。

相似考题

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

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

3.已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为（ ）。A.DCBAFGE B.DCBFGEA C.DCBFEGA D.DCBGFEA

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

参考答案和解析

答案：

更多“已知一棵树的前序序列为:abefcgdhijk,后序序列为:efbgcijkhda。画出这棵树。 ”相关问题

  • 第1题：

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

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

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

  • 第2题：

    1、设一棵二叉树的中序遍历序列为 BDCAE，后序遍历序列为 DBEAC，则这棵二叉树的前序遍历序列为（）。

    A．CAEBD

    B．CDBEA

    C．CBDAE

    D．CBDEA


    (1) (2) (3) (1)(2)(3)

  • 第3题：

    已知二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，其后序遍历序列为（） （请用大写字母描述顺序）


    B

  • 第4题：

    设一棵二叉树的中序遍历序列为 BDCAE，后序遍历序列为 DBEAC，则这棵二叉树的前序遍历序列为（）。

    A．CAEBD

    B．CDBEA

    C．CBDAE

    D．CBDEA


    D

  • 第5题：

    1、已知一颗二叉树的中序序列为GLDHBEIACJFK和后序序列为LGHDIEBJKFCA。 （1）画出这棵二叉树。 （2）将它转换为对应的森林。


    ABDEGCFH

相关内容