2. 财经
  3. 已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

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

admin2013-01-19  37
问题 已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为(  )。
选项 A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA
答案B
解析 本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A，又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点，FEG是右子树的结点。
转载请注明原文地址:https://kaotiyun.com/show/CwZc777K
本试题收录于： 计算机题库农村信用社招聘分类
0

计算机

农村信用社招聘

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