已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
A．GEDHFBCA
B．DGEBHFCA
C．ABCDEFGH
D．ACBFEDHG
正确答案：B解析：利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下:①前序遍历的第一个节点A为树的根节点;②中序遍历中A的左边的节点为A的左子树，A右边的节点为A的右子树;③再分别对A的左右子树进行上述两步处理，直到每个节点都找到正确的位置。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。