Question

数据结构 二叉树的遍历

下面是二叉树的遍历题，看得部是很不明白，求解题思路，越详细越好！！！我的分不多，拜托各位！！！
32．一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（ ）
A．CABDEFG B．ABCDEFG C．DACEFBG D．ADCFEG
33．已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（ A ）。
A．CBEFDA B． FEDCBA C． CBEDFA D．不定
34．已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是（ D ）。
A．acbed B．decab C．deabc D．cedba
35. 某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E 则前序序列是：B
A．E,G,F,A,C,D,B B．E,A,C,B,D,G,F
C．E,A,G,C,F,B,D D．上面的都不对

Answer 1

知道先序（根左右）和中序（左根右），可求后序（左右根）；知道中序和后序，可求先序；知道先序后序，求出的2叉树不唯一。这些书上都讲过。根据这些推。

32.B
33.A
34.D 首先确定根结点是C，该2叉树根结点无右子树，然后后序只剩下dabe了，中序为deba,
e,又确定e为根，而中序的左边只有d，所以e的左孩子是d,所以中序右边只剩ba没确定了。
而后序则是ab,所以能确定a是b的右孩子。
35.B
其它的都按照这样推，就OK
只要记住先序（根左右）中序（左根右）后序（左右根）.就行。

Answer 2

前序：根，左儿子，右儿子
中序：左儿子，根，右儿子
后序：左儿子，右儿子，根

首先是要牢记一上几句话

比如这棵树的中许遍历，a有左儿子，先不访问a，以此类推，直到d没有左儿子，访问d，然后访问d的根b，然后应该访问b的右儿子，但是b没有，所以访问b的根a，访问完a以后访问a的右子树。先看c，c有左儿子，所以先不访问c，看c的左儿子e，e没有左儿子，所以访问e，然后e的根c，然后c的右儿子f

后序遍历与这个原理一样，只是访问顺序不同，自己看看，不懂再吧