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