图为王道数据结构书上的算法
我的疑问是，如果一直查找失败并且到了最后一个结点，叶结点，接下来是插入，下一个循环中的(假设插入到左孩zi)T应该是空，下一个循环就要开辟空间，返回给T，那这个时候，T的父节点还是会指向他吗。原来为空的时候指向0x0，开辟了新的空间，T的地址会变吗，如果会变，那他的父节点不就没办法指向他了嘛
二叉排序树插入操作的疑问
图为王道数据结构书上的算法
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
莪是男神 2022-09-28 16:34关注不会出现你说的这种情况，叶子节点的上一级是有指向当前叶子节点指针的
这就类似于数组，你在方法中改变了数组中某个元素的值，难道数组的那个元素它就还是原来的值吗？本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 编辑记录 分享
问题事件
系统已结题
10月16日
已采纳回答
10月8日-
创建了问题
9月25日
悬赏问题
- ¥15 如何解决蓝牙通话音频突发失真问题
- ¥15 安装opengauss数据库报错
- ¥15 【急】在线问答CNC雕刻机的电子电路与编程
- ¥60 在mc68335芯片上移植ucos ii 的成功工程文件
- ¥15 笔记本外接显示器正常，但是笔记本屏幕黑屏
- ¥15 Python pandas
- ¥15 蓝牙硬件，可以用哪几种方法控制手机点击和滑动
- ¥15 生物医学数据分析。基础课程就v经常唱课程舅成牛逼
- ¥15 云环境云开发云函数对接微信商户中的分账功能
- ¥15 空间转录组CRAD遇到问题