树的前序、中序、后序遍历

树的前序、中序、后序遍历 递归方法：

   a

 /   \

b    c

 

树的结构定义:

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

(1) 前序遍历

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

递归代码如下：

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

(2) 中序遍历

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

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

(3) 后序遍历

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

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