itgle.com
更多“已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为A.DEBAFC ”相关问题
  • 第1题:

    已知一棵二叉树的前序序列为ABDECF,中序序列为DBEAFC,则对该树进行后序遍历得到的序列为(46)。

    A.DEBAFC

    B.DEFBCA

    C.DEBCFA

    D.DEBFCA


    正确答案:D
    解析:由二叉树的前序序列和中序序列可惟一确定一棵二叉树,再进行后序遍历。

  • 第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