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

admin2010-03-29  20

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

选项 A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA

答案2

解析 本题先可用排除法,由二叉树的前序序列为ABDCEFG可知:二叉树的根节点为A,因此选项A错误。通过分析可知,B、E是A的左右子节点,D、C是 B的左右子节点,F、G是E的左右子节点。
转载请注明原文地址:https://kaotiyun.com/show/aXjp777K
0

最新回复(0)