UC知道数据结构的问题！跪地求救
来源：百度知道 编辑：UC知道 时间：2024/06/08 11:09:57
(3)已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。(A)
A.cedba
B.acbed
C.decab
D.deabc
这题为个么会选A，请详情告之！本人感激不尽！thank you very much!
A.cedba
B.acbed
C.decab
D.deabc
这题为个么会选A，请详情告之！本人感激不尽！thank you very much!
其实这个超简单的了 就算你不会排也可以做的 因为后序遍历是左右根左右根这样排的 所以最后一个绝对是最上面的根 选项里面只有A的啦
这个二叉树是没有右子树的 树是这样的
....c
.../
..e
../ \
d. .b
......\
.......a
a是b的右子树 d下面没有了