2. 计算机
  3. 已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

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

admin2010-03-29  27
问题 已知二叉树的前序序列为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
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)