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