算法学习 - 树的三种遍历（递归实现）先序遍历，中序遍历，后序遍历

树的遍历

这三种遍历方法其实都很简单的，举例来说：

---

   a /   \b     c

这个是例子下面讲下这三个是如何遍历的。

下面都是递归方法，非递归方法请看我另一篇博客：http://blog.csdn.net/alps1992/article/details/38308285

struct TreeNode;typedef TreeNode* Node;typedef int EleType;struct TreeNode{    Node lchild;    Node rchild;    EleType data;};

先序遍历

先序遍历，就是从上到下，从左到右，遇到一个就遍历，上面这个例子遍历的序列就是:a b c
递归代码如下： 

void PreOrderTree(Node node){    if (node != NULL) {        printf("%d\n",node->data);        PreOrderTree(node->lchild);        PreOrderTree(node->rchild);    }}

中序遍历

中序遍历的序列：b a c 其实中序遍历就是先从左到右，来遍历，先找到最左的，然后找到，它的右孩子，没有的话再找父亲，输出，最后输出右兄弟。
代码如下：

}void InOrderTree(Node node){    if (node != NULL) {        InOrderTree(node->lchild);        printf("%d\n",node->data);        InOrderTree(node->rchild);    }}

后序遍历

后序遍历的序列：a c b 其实后序遍历就是把中序遍历的父亲在它右兄弟输出后再输出。
代码如下：

<pre name="code" class="cpp">void AfterPreOrderTree(Node node){    if (node != NULL) {        AfterPreOrderTree(node->lchild);        AfterPreOrderTree(node->rchild);        printf("%d\n",node->data);    }}