二叉树的遍历

经典的题目：

已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ，求它的前序遍历序列。

解题思想：

首先得明白各种遍历的结果或方法吧（这话还真觉得有点像废话！）

　　详细的就看别的资料吧，这里用最少的语言总结

　　前序遍历：根左右（根就在最前）

　　中序遍历：左根右

　　后序遍历：左右根（根就在最后）

知道这个后就容易办事啦！看出什么来没有，只要知道前序或后序就能知道根（整个树的根），再配合中序就知道根的左右了，然后循环用这个道理来写出树的原型！

下面直接开始：

1、由后序DABEC可以知道树的根（根在最后）为C，再由中序知道C没有右子树（因为中序是左根右，所以C后面没有东西就没有右啦）

2、此时知道后序DABE为左子树，且E为根（把整个左子树看成当独的树，根在最后），再看由中序DEBA（左根右，根为E）知道D为左子树，BA为右树

3、再看后序AB知道，B为根，再看中序那边BA（左根右，B为根，只有右即A），所以整个树就出来啦！

 

如果还不清楚，给我留言，我上图吧！

转载于:https://www.cnblogs.com/mu-mu/archive/2011/03/22/1991920.html