二叉树的创建以及中序遍历方法

#include <stdio.h>
#include <malloc.h>

typedef struct pNode{
	int data;
	struct pNode *lchild;
	struct pNode *rchild;
}pNode,*treeNode;

//二叉链表，以线性链表表示二叉树 
void init_BiTree(treeNode node){
   	int val;
   	scanf("%d\n",&val);
   	if(val==0)   {
	   node=NULL;
	   return;     
   	}
   	node = (treeNode)malloc(sizeof(pNode));
	if(!node)   exit;                          //异常退出 
 	node->data = val;
 	init_BiTree(node->lchild);
 	init_BiTree(node->rchild);
}

void showbitree(treeNode node){
	if(node==NULL) {
		printf("节点为空");
		return ;
	}
	showbitree(node->lchild);
	printf(" 数值 ： %d\n",node->data);
	showbitree(node->rchild);
}

int main(){
	treeNode bitree ;
	init_BiTree(bitree);   //初始化一个二叉树 
    showbitree(bitree);    //中序遍历打印二叉树 
	return 0;
}