问题 单项选择题

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

A.DCBAFGE

B.DCBFGEA

C.DCBFEGA

D.DCBGFEA

答案

参考答案:B

解析: 本题先可用排除法,由二叉树的前序序列为ABDCEFG可知:二叉树的根节点为A,因此选项A错误。通过分析可知,B、E是A的左右子节点,D、C是 B的左右子节点,F、G是E的左右子节点。

判断题
问答题 简答题