问题
单项选择题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
A.GEDHFBCA
B.DGEBHFCA
C.ABCDEFGH
D.ACBFEDHG
答案
参考答案:B
解析: 利用前序遍历和中序遍历可以确定二叉树的结构,具体步骤如下: ①前序遍历的第一个结点A为树的根结点; ②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树; ③分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。