二叉树遍历技巧：
前序遍历
中序遍历
后序遍历
如上图所看到的
二叉树遍历訪问路径是同样的， 仅仅是訪问结点的时机不同。
沿着图中的虚线出发，每一个结点经过三次，第一次经过每一个结点，訪问每一个结点，得到的序列就是先序遍历(ABDEFGC)。第二次经过每一个结点，訪问每一个结点，得到的序列就是中序遍历（DBFEGAC）。第三次经过每一个结点，訪问每一个结点，得到的序列就是后序遍历（DFGEBCA）。
原文：http://www.cnblogs.com/slgkaifa/p/7168321.html