二叉树-查找结点（数据结构-C语言）

Question

二叉树查找结点--没有查找结果
*p 是根节点，在主函数里 已经开辟了一个空间
del_x 是要查找的结点

BiTree FindElem(BiTree *p)
{
    if(*p == NULL)
        return NULL;
    if((*p)->number == del_x)
        return *p;
    FindElem(&(*p)->lchild);
    FindElem(&(*p)->rchild);
}

Answer 1

BiTree FindElem(BiTree *p)
{
    if(*p == NULL)
        return NULL;
    if((*p)->number == del_x)
        return *p;
    BiTree *q = FindElem(&(*p)->lchild);
    if(q != NULL)
        return q;
    q = FindElem(&(*p)->rchild);
    if(q != NULL)
        return q;
    return NULL;
}