已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（ ）。A．GEDHFBCAB．DGEBHFCAC．ABCDEFGHD．ACBFEDHG

题目

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（ ）。

A．GEDHFBCA

B．DGEBHFCA

C．ABCDEFGH

D．ACBFEDHG

相似考题

1.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。A．GEDHFBCAB．DGEBHFCAC．ABCDEFGHD．ACBFEDHG

2.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为A．GEDHFBCA B．DGEBHFCA C．ABCDEFGH D．ACBFEDHG

3.己知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。A．GEDHFBCAB．DGEBHFCAC．ABCDEFGHD．ACBFEDHG

4.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。A．GEDHFBCAB．DGEBHFCAC．ABCDEFGHD．ACBFEDHG

更多“已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( ”相关问题

  • 第1题：

    已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（ ）。

    A.GEDHFBCA

    B.DGEBHFCA

    C.ABCDEFGH

    D.ACBFEDHG


    正确答案：B
    B。【解析】二叉树的遍历有3种：前序、中序和后序。后序遍历首先遍历左子树或左子结点，然后遍历右子树或右子结点，最后访问根结点；中序遍历首先遍历左子树或左子结点，然后访问根结点，最后遍历右子树或右子结点；后序遍历首先访问根结点，然后遍历左子树或左子结点，最后遍历右子树或右子结点。本题根据前序遍历和中序遍历的结果可以得出二叉树的结构，然后再对其进行后序遍历，因此答案为选项B。

  • 第2题：

    已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF，则该二叉树的后序遍历为

    A．GEDHFBCA

    B．DGEBHFCA

    C．ABCDEFGH

    D．ACBFEDHG


    正确答案：B
    解析：利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

  • 第3题：

    已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（）。

    A．DGEBHFCA

    B．GEDHFBCA

    C．ABCDEFGH

    D．ACBFEDHG


    正确

  • 第4题：

    已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为 ( )

    A．GEDHFBCA

    B．DGEBHFCA

    C．ABCDEFGH

    D．ACBFEDHG


    正确答案：B

  • 第5题：

    已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

    A.GEDHFBCA
    B.DGEBHFCA
    C.ABCDEFGH
    D.ACBFEDHG

    答案：B
    解析：

相关内容