全部问题 > 当前问题

这类题目好像挺抽象，推断序列挺复杂。

007 2016-1-14 16:10:40

共 7 个回答

王册册 2016-1-14 17:04:06

嗯呐，找到规律就可以啦～ 有题目可以帮忙解决吗

007 2016-1-14 17:08:41

这道题目不知道如何找规律。

王册册 2016-1-14 20:38:03

额，可以发一下题目的截图吗？

王君驰 2016-1-14 21:34:18

最前面的前序遍历是“中左右”，肯定先看根结点，A的位置确定，放最中间；然后是前序中序正好相反，说明BCD分别是前一个的左子树，同理，E是A的右子树，F是E的右子树，以此类推……

最终的结果是这样的：

blob.png

其他所有的遍历问题都可以按照这个思路解决

王册册 2016-1-14 22:06:55

回复 王君驰：哇哦，你是怎么看到题目的呀，使用电脑么

王君驰 2016-1-15 18:37:25

回复 王册册：对啊

王册册 2016-1-18 06:31:53

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