二叉樹建立算法
#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);
}