二叉树建立

二叉树建立算法

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


typedef struct BiTNode
{
	int val;
	struct BiTNode *lchild,*rchild;
}BiTNode;


void create1(BiTNode **r)//用两个星，这样才可以修改指针
{
	int val;
	scanf("%d ",&val);

	if(val=-9999)
		*r=NULL;
	else
	{
		*r=(BiTNode*)malloc(sizeof(BiTNode));
		(*r)->val=val;
		create1(&(*r)->lchild);
		create1(&(*r)->rchild);
	}

}

void main()
{	
	BiTNode *root;
	create1(&root);
}