问题
单项选择题
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。
A.DCBAFGE
B.DCBFGEA
C.DCBFEGA
D.DCBGFEA
答案
参考答案:B
解析: 本题先可用排除法,由二叉树的前序序列为ABDCEFG可知:二叉树的根节点为A,因此选项A错误。通过分析可知,B、E是A的左右子节点,D、C是 B的左右子节点,F、G是E的左右子节点。
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。
A.DCBAFGE
B.DCBFGEA
C.DCBFEGA
D.DCBGFEA
参考答案:B
解析: 本题先可用排除法,由二叉树的前序序列为ABDCEFG可知:二叉树的根节点为A,因此选项A错误。通过分析可知,B、E是A的左右子节点,D、C是 B的左右子节点,F、G是E的左右子节点。