Question

C语言：求高手帮忙！

一颗二叉树的中序遍历是DBEAFC，前序遍历是ABDECF，则后续遍历为
答案是；DEBFCA怎么算？？

Answer 1

由于根的前序遍历所以推出A是根 。（ps 如果是选择题的话 这一步如果最后一个字母不是A就可以排除了） 下面我们来做非选择题思考方法， 因为中序遍历 所以推出DBE 在根的左边 FC在根的右边 。

下面 我们来推导FC的排列顺序，由中序FC   前序CF 所以F是C 左子树

下面来推导DBE 左边中序 DBE 初步估计 B是根 DE是左右 又由前序 BDE  确定了 不信你换别的组合方式 总有错误  

如图

Answer 2

早点说数据结构啊，我X，哥挂了，不能教你，不然教坏了。