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

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

   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); 
   } 
}