二叉排序树创建

[qq_43731685]

void insertBST(treeNode *T,int x){
	treeNode *s;
	if(T==NULL){
		s=(treeNode* )malloc(sizeof(treeNode));
		s->data=x;
		s->left=NULL;
		s->right=NULL;
		T=s;
	}
	else{
        if(x<T->data)
            insertBST(T->left, x);
        if(x>T->data)
            insertBST(T->right,x);
    }
}

这段代码有问题，该怎么改？

[Simple-Soft]

没有root吗？设计有点问题吧？

[qq_43731685]

void creatBST(treeNode *T,int n){
	int i,x;
	T=NULL;
        for(i=0;i<n;i++){
		scanf("%d",&x);
		insertBST(T,x);
	}
}

[真相重于对错]

void insertBST(treeNode **T,int x){ treeNode *s; if(*T==NULL){ s=(treeNode* )malloc(sizeof(treeNode)); s->data=x; s->left=NULL; s->right=NULL; *T=s; } else{ if(x<T->data) insertBST(&T->left, x); if(x>T->data) insertBST(&T->right,x); } }