C语言：Math Dash练习的二叉树代码

代码如下：

#include 
#include 
#include 
typedef int TElemtype;
typedef struct BiTNode
{
	TElemtype data;
	struct BiTNode *lchild,*rchild;
}*BiTree;
void CreatTree(BiTree *a)
{
	char *h;
	h=(char*)malloc(sizeof(char));
	int j;
	do
	{
		gets(h);
		for(j=0;jdata=atoi(h);
		free(h);
		(*a)->rchild=NULL;
		(*a)->lchild=NULL;
		if(!(*a))
		{
			printf("内存申请失败！\n");
		}
		printf("请输入左孩子\n");
		CreatTree(&(*a)->lchild);
		printf("请输入右孩子\n");
		CreatTree(&(*a)->rchild);
	}
}
void InOrderTrsverse(BiTree a)
{
	if(a)
	{
		InOrderTrsverse(a->lchild);
	    printf("%d\n",a->data);
	    InOrderTrsverse(a->rchild);
	}
}
main()
{
	BiTree a;
	printf("请输入根节点\n");
	CreatTree(&a);
	printf("输出结果为：\n");
	InOrderTrsverse(a);
	system("pause");
	return 0;
}

程序运行如下：