已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()A. CBEFDAB. FEDCBAC. CBEDFAD. 不定

题目

已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()

A. CBEFDA

B. FEDCBA

C. CBEDFA

D. 不定

相似考题

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

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

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

4.一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。A.DBACEFSX一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（）。A.DBACEFB.CBEFDAC.FDAEBCD.DFABEC

更多“已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()A. CBEFD ”相关问题

  • 第1题：

    已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）。

    A．CBEFDA

    B．FEDCBA

    C．CBEDFA

    D．不确定


    CBEFDA

  • 第2题：

    1、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）。

    A．CBEFDA

    B．FEDCBA

    C．CBEDFA

    D．不确定


    CBEFDA

  • 第3题：

    【单选题】已知一棵二叉树的先序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（）。

    A．CBEFDA

    B．FEDCBA

    C．CBEDFA

    D．不确定


    正确

  • 第4题：

    已知一棵二叉树的后序遍历结果为CBEFDA，中序遍历结果为CBAEDF，则先序遍历的结果为（）。

    A．ABCDEF

    B．ABDCEF

    C．ABEDCF

    D．不确定


    A 二叉树后序遍历的方法：在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点；并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。对本题中的二叉树进行后序遍历的结果应是ZBTYCPXA。

  • 第5题：

    已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（）。

    A．CBEFDA

    B．FEDCBA

    C．CBEDFA

    D．不确定


    CBEFDA

相关内容