用递归算法查找二叉排序树中的某个节点，请教下怎么在返回该节点指针的同时返回它的父节点！下面是我写的程序。
BiTree search(BiTree T,BitNode *t)
{
    if((!T) || (T->data==t->data))
        return(T);
    else if(T->data<t->data)
        return(search(T->rchild,t));
    else return(search(T->lchild,t));
}

应该说是要看你具体情况  
就你上面说的要求 还是很好实现的

但是 你上面的函数没有这功能 最多就是返回查找到得那个节点 而且 当T=NULL的时候 会有内存错误

我这个输入时在主函数里限定了T不为空，只想看看怎么能返回待查节点的父节点，其实我林外用了一个程序，把上面的条件改了一下，返回了她的父节点。只是这么做有些麻烦