Question

数据结构关于遍历二叉树的一道题目 急 急 急 在线等啊

Answer 1

下面是二叉树的遍历题，看得部是很不明白，求解题思路，越详细越好！！！我的分不多，拜托各位！！！
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．上面的都不对