遍历二叉树

　　在二叉树的一些应用中，常常要求在数中查找具有某种特征的结点，于是就涉及到了遍历二叉树的问题。

　　遍历二叉树，是指按某条搜索路径巡访树中每个结点，使得每个结点均被访问一次，且仅被访问一次。

　　二叉树由3个基本单元组成：根结点、左子树和右子树。以下总结3种遍历二叉树的递归算法。

先序遍历

1. 访问根结点
2. 先序遍历左子树
3. 先序遍历右子树

中序遍历

1. 中序遍历左子树
2. 访问根结点
3. 中序遍历右子树

后序遍历　　　

1. 后序遍历左子树
2. 后序遍历右子树
3. 访问根结

 

 对于下图的二叉树，使用

先序遍历得到的结果为：ABDEGCF

中序遍历得到的结果为：DBGEACF

后序遍历得到的结果为：DGEBFCA

　　

 

 

以上总结参考：http://data.biancheng.net/view/143.html