[单项选择题] 已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

[单项选择题] 已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

A．DCBAFGE

B．DCBFGEA

C．DCBFEGA

D．DCBGFEA

B

所谓前序遍历，是指在访问根结点；遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；且在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 对二叉树前序遍历的过程如下： 若二叉树为空，则结束返回。否则；① 访问遍历左子树； ② 前序遍历左子树； ③ 前序遍历右子树。 根据以上方法，对本题中的二叉树进行前序遍历，其遍历结果为DCBFGEA。