递归复习：二叉树递归遍历（二叉树生成，前序、中序、后序遍历）

#include <stdio.h>
#include <stdlib.h>

typedef struct Node{
int data;
struct Node *lchild;
struct Node *rchild;
} NODE;

void createNode(NODE *node,int data );
void createtree(NODE *tree_header);
void PreOrderTraverse(NODE *tree_header);
void visit(NODE *node);
void MidOrderTraverse(NODE *tree_header);
void BackOrderTraverse(NODE *tree_header);
main()
{
NODE *tree_header=(NODE *)malloc(sizeof(NODE));
createNode(tree_header,0);
createtree(tree_header);
printf("PreOrerTraverse begin:/n");
PreOrderTraverse(tree_header);
printf("**********************/n");
printf("MidOrderTraverse begin:/n");
MidOrderTraverse(tree_header);
printf("**********************/n");
printf("BackOrderTraverse begin:/n");
BackOrderTraverse(tree_header);
printf("**********************/n");
}

/*********************************************
*递归构建任意结构的二叉树，当给一结点的lchild赋值为0时，
*表示该结点为叶子结点，如果一结点没有lchild时，给该结点
*的rchild为NULL。
**********************************************/
void createtree(NODE *tree_header)
{
int data=0;
if(tree_header->data==0){
printf("give the value to the tree root:/n");
scanf("%d",&data);
tree_header->data=data;
}
printf("give the value to the left child:%d(give zero means this node have no child):/n",tree_header->data);
scanf("%d",&data);
if( (data !=0)){
NODE * nodeleft=(NODE *)malloc(sizeof(NODE));
createNode(nodeleft,data);
tree_header->lchild=nodeleft;
printf("give the value to the right child :%d(give zero means this node have no right child):/n",tree_header->data);
scanf("%d",&data);

if(data !=0){
NODE * noderight=(NODE *)malloc(sizeof(NODE));
createNode(noderight,data);
tree_header->rchild=noderight;
}

}
if(tree_header->lchild!=NULL){
createtree(tree_header->lchild);
}
if(tree_header->rchild!=NULL){
createtree(tree_header->rchild);
}
}

/*********************************************
*创建结点
**********************************************/
void createNode(NODE *node,int data )
{

node->data=data;
node->lchild=NULL;
node->rchild=NULL;
}
/*********************************************
*递归前序遍历二叉树
**********************************************/
void PreOrderTraverse(NODE *tree_header)
{
if(tree_header){
visit(tree_header);
if(tree_header->lchild){
PreOrderTraverse(tree_header->lchild);
if(tree_header->rchild){
PreOrderTraverse(tree_header->rchild);
}
}
}
}
/*********************************************
*递归中序遍历二叉树
**********************************************/

void MidOrderTraverse(NODE *tree_header)
{
if(tree_header){
if(tree_header->lchild){
MidOrderTraverse(tree_header->lchild);
}
visit(tree_header);
if(tree_header->rchild){
MidOrderTraverse(tree_header->rchild);
}
}
}
/*********************************************
*递归后序遍历二叉树
**********************************************/

void BackOrderTraverse(NODE *tree_header)
{
if(tree_header){
if(tree_header->lchild){
BackOrderTraverse(tree_header->lchild);
if(tree_header->rchild){
BackOrderTraverse(tree_header->rchild);
}
}
visit(tree_header);
}

}
/*********************************************
*对遍历获取到的结点进行处理，在此为测试仅仅输出结果
**********************************************/

void visit(NODE *node)
{
printf("value=%d/n", node->data);
}