★ 第七十四讲 二叉排序树|【查找、插入】 ★

圣狄雅哥

else if( key < T->data )
    {
       f=T;
        return SearchBST( T->lchild, key, T, p );   // 在左子树继续查找
    }
    else
    {
       f=T;
        return SearchBST( T->rchild, key, T, p );   // 在右子树继续查找
    }

这里是不是要加上f=T，这样在递归前f才能成为T的双亲

QW465425470

.