itgle.com

设一棵二叉树的中序遍历结果为DBEACF，前序遍历结果为ABDECF，则后序遍历结果为________。

题目

设一棵二叉树的中序遍历结果为DBEACF，前序遍历结果为ABDECF，则后序遍历结果为________。

相似考题

1.一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为( )。

2.一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。

3.－棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF．则后序历结果为（ ）。A.ACFBEDB.DFBECAC.ABCDEFD.DEBFCA

4.设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。A．ACBEGFDB．ABCDEFGC．ACBEDFGD．ABCEDFG

参考答案和解析
正确答案：
DEBFCA【分析】我们可以根据前序遍历的结果ABDECF，确定第l个元素A是根结点，再看中序遍历的结果DBEACF，A前面的DBE应该在左子树，A后面的FC应该在右子树。根据前序遍历的结果和中序遍历的结果，我们可以推导出：A是根结点，B是A的左结点，D是B的左结点，E是B的右结点．C是A的右结点，F是C的右结点，画出的二叉树如图1.17所示。对图进行后序遍历的结果为DEBFCA。
总结：先根据前序遍历或后序遍历的结果，确定根结点，根据根结点确定左右予树上的结点，再根据两种遍历画出对应的二叉树，最后遍历二叉树得到第三种遍历结果。
更多“设一棵二叉树的中序遍历结果为DBEACF,前序遍历结果为ABDECF,则后序遍历结果为________。 ”相关问题

  • 第1题：

    设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为 【4】


    正确答案：
    【4】ACBEGFD

  • 第2题：

    8、一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为_____________。

    A．DEBFCA

    B．DBFEAC

    C．AEBDFC

    D．DBECFA


    DEBFCA

  • 第3题：

    一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为_____________。

    A．DEBFCA

    B．DBFEAC

    C．AEBDFC

    D．DBECFA


    （2）DEBFCA

  • 第4题：

    （2）一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为 【2】 。


    正确答案：
    （2）DEBFCA

  • 第5题：

    2、一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为_____________。

    A．DEBFCA

    B．DBFEAC

    C．AEBDFC

    D．DBECFA


    DEBFCA

相关内容