秒懂二叉树中的前序、中序，后序遍历元素排列顺序

我看网上看了许多如何前序、中序，后序遍历元素排列顺序，发现并没有彻底的理解。然后我请教了我的同学，让我对其有了深入理解。

方法：把二叉树前序、中序，后序遍历递归算法理解了，自然就会排序。

举个递归前序遍历栗子，代码如下：

void preOrder1(BinTree *root)     //递归前序遍历 
2 {
3     if(root!=NULL)
4     {
5         cout<<root->data<<" ";
6         preOrder1(root->lchild);
7         preOrder1(root->rchild);
8     }
9 }

那么它是如何进行前序遍历的？

当然要跟着代码走（关键是理解递归！）如图：

注意：1、凡是子孩子为空，就会返回给父节点。

2、当G遍历完时，先返回B，B的右孩子为空，然后返回到A。

中序，后续同理。