不二如是 发表于 2017-12-11 14:32:31

已有 26 人购买  本主题需向作者支付 2 鱼币 才能浏览 购买主题

圣狄雅哥 发表于 2018-5-17 21:43:58

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 发表于 2020-12-16 20:07:46

.
页: [1]
查看完整版本: ★ 第七十四讲 二叉排序树|【查找、插入】 ★