全部问题 > 当前问题

这道题为什么不是选B，右子树是EFG从左到右不也是EFG吗，还是我本身理解就错的，求大神指教？

S[T^E^E]D 2016-3-14 10:02:39

共 2 个回答

最佳答案

张荣惠 2016-3-17 12:02:38

根节点是A 第二层是C和F 第三层是左子树 左B右D 右子树左E右G 你自己画个树形图 一目了然 后序序列是左右中  所以正如你说的右子树原来是efg 但是后序序列排列就是gef 中间的根排列时是放在最后的 正如左子树的bcd 排列后是dbc 因此答案是dbcgefa 选择D 至于你选择了B 我觉得是没有画图 思路不清晰 左子树对 右子树却错了 

S[T^E^E]D 2016-3-18 08:33:03

回复 张荣惠：谢谢

问题来自： 二叉树的遍历
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（　）
A. EFGDCBA
B. DCBEFGA
C. BCDGFEA
D. DCBGFEA
答案：D
解析：前序序列是中左右，根结点为A；中序序列是左中右，左子树BCD,右子树EFG；遵循遍历序列的规则排列出二叉树，得出后序遍历为DCBGFEA。所以选择D。