数据结构二叉树的遍历下面是二叉树的遍历题，看得部是很不明白，求解题思路，越详细越好！！！我的分不多，拜托各位！！！32．一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列

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
只要记住先序（根左右）中序（左根右）后序（左右根）.就行。