二叉树遍历技巧

二叉树遍历技巧：
前序遍历
中序遍历
后序遍历

如上图所示
二叉树遍历访问路径是相同的， 只是访问结点的时机不同。
沿着图中的虚线出发，每个结点经过三次，第一次经过每个结点，访问每个结点，得到的序列就是先序遍历(ABDEFGC)；第二次经过每个结点，访问每个结点，得到的序列就是中序遍历（DBFEGAC）；第三次经过每个结点，访问每个结点，得到的序列就是后序遍历（DFGEBCA）。