![[单项选择题] 已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。](http://www.mshxw.com/aiimages/31/253748.png "[单项选择题] 已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。")
[单项选择题] 已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
A．DCBAFGE
B．DCBFGEA
C．DCBFEGA
D．DCBGFEA
参考答案：
B问题解析:
所谓前序遍历，是指在访问根结点；遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；且在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 对二叉树前序遍历的过程如下： 若二叉树为空，则结束返回。否则；① 访问遍历左子树； ② 前序遍历左子树； ③ 前序遍历右子树。 根据以上方法，对本题中的二叉树进行前序遍历，其遍历结果为DCBFGEA。
