问题 单项选择题

已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。

A.DCBAFGE

B.DCBFGEA

C.DCBFEGA

D.DCBGFEA

答案

参考答案:B

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

问答题
判断题