段错误问题

今天在学习数据结构的时候，学到二叉排序树，遇到了段错误。代码如下：

int searchInBT(pinsBT tree,int key,pinsBT parent,pinsBT* result){
   
    if(!tree) {

        *result = parent;
        return 0;
    }
    else if(key==tree->data) {

        (*result) = tree;
        return 1;
    }
    else if(key>tree->data){
        return searchInBT(tree->rchild,key,tree,result); 
    }
    else{
        return searchInBT(tree->lchild,key,tree,result); 
    }
}

在某个函数里面调用了这个函数。

pinsBT* tst = NULL;

if(searchInBT(*tree,key,NULL,tst)){
     ...
}

结果遇到段错误，经过调试发现在运行到

(*result) = tree;

出错。

原因是，result地址非法，因为在实参声明时，声明pinsBT *tst = NULL，所以在对result赋值的时候，result指向的地址是非法地址，正确的做法应该是

先声明一个pinsBT的变量，再声明一个pinsBT*的变量指向它，即：

pinsBT tmp = NULL;
pinsBT* tst = &tmp;