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

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

购买主题 已有 27 人购买 本主题需向作者支付 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

账号		自动登录	找回密码
密码			立即注册

不二如是不二如是当前离线 UID 378930 日志相册贡献荣誉积分 56998 狗仔卡	发表于 2017-12-11 14:32:31 \| 显示全部楼层 \|阅读模式购买主题已有 27 人购买本主题需向作者支付 2 鱼币才能浏览本帖被以下淘专辑推荐: · 数据结构与算法#整理 - 庖丁解牛\|主题: 77, 订阅: 516
	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复使用道具举报置顶卡千斤顶显身卡

[学习笔记] ★ 第七十四讲 二叉排序树|【查找、插入】 ★

本帖被以下淘专辑推荐:

[学习笔记] ★ 第七十四讲二叉排序树|【查找、插入】 ★