数据结构-C语言递归实现树的前中后序遍历

#include <stdio.h>
#include <stdlib.h>
typedef struct tree
{
	int number ; 
	struct tree *left  ; 
	struct tree *right ; 
}TREE;
//对树插入节点 
void insert_tree(TREE **header , int number)
{
    //创建一颗树 
	TREE *New = NULL ; 
	New = malloc(sizeof(TREE));
	if(NULL == New)
	   return ;
	//初始化树节点的值 
	New->number = number ; 
	//分别将左子树和右子树设置为空 
	New->left = NULL ; 
	New->right = NULL ; 
	TREE **link = header ; 
	TREE *cur ; 
	while(cur = *link)
	{ 
        //判断新插入的节点和之前的值之间谁大谁小
        //小的就放在左子树，大的就放到右子树 
		if(New->number < cur->number)
			//*link = cur->left ; 
			link = &(cur->left) ;
		else
			link = &(cur->right) ; 
	}
	*link = New ;
}
//打印树 
void print_tree(TREE *header , int lever)
{
	if(header == NULL)
		return ;