图为王道数据结构书上的算法
我的疑问是，如果一直查找失败并且到了最后一个结点，叶结点，接下来是插入，下一个循环中的(假设插入到左孩zi)T应该是空，下一个循环就要开辟空间，返回给T，那这个时候，T的父节点还是会指向他吗。原来为空的时候指向0x0，开辟了新的空间，T的地址会变吗，如果会变，那他的父节点不就没办法指向他了嘛
二叉排序树插入操作的疑问
图为王道数据结构书上的算法
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
莪是男神 2022-09-28 16:34关注不会出现你说的这种情况，叶子节点的上一级是有指向当前叶子节点指针的
这就类似于数组，你在方法中改变了数组中某个元素的值，难道数组的那个元素它就还是原来的值吗？本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 编辑记录 分享
- 2022-09-25 09:07回答 1 已采纳 不会出现你说的这种情况，叶子节点的上一级是有指向当前叶子节点指针的这就类似于数组，你在方法中改变了数组中某个元素的值，难道数组的那个元素它就还是原来的值吗？
- 2022-12-07 20:41回答 1 已采纳 你可以创建一个Student 对象，学生的信息全放在这里面，然后把它放在树的一个节点下
- 2021-11-09 22:06回答 1 已采纳 B 二叉排序树（Binary Sort Tree）或者是一棵空树；或者是具有下列性质的二叉树：若左子树不空，则左子树上所有结点的值均小于它的根结点的值；若右子树不空，则右子树上所有结点的值均大于它的根
- 2021-07-18 20:09向往的地中海的博客 二叉排序树 二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树 性质：左子树<根<右子树。（比较的是值）。 中序遍历结果是有序的。 示例图 （图来自小甲鱼学习视频） ...
- 2021-12-20 00:22回答 1 已采纳 BiTree FindMin(BiTree &t){ 去掉& ，t不要用引用型变量，否则 t=t->lchild ;对t赋值时，函数外的实参也会改变FindMax() 函数同样 你题目的解答代
- 2021-09-07 11:54回答 2 已采纳 数据比较可以简单的画一个图. 。但是根据查找的大小。有些节点是大可不必画的。
- 2015-08-11 13:01回答 4 已采纳 你的图的问题是，你这个不是合法的二叉排序数 http://baike.baidu.com/link?url=C-X-xagLwE2Otrn-Y3bq3BNbGaJPDTPlB3DHwv7cOLz
- 2016-06-03 10:42VC6.0环境下，使用C++/C编写，实现了二叉排序树的基本功能。
- 2021-11-25 16:20回答 1 已采纳 if (temp->left == NULL && temp->right ==NULL) { temp = NULL; } else if (temp-&
- 2021-06-28 10:05回答 1 已采纳 #include <stdio.h> #include <stdlib.h> /*#define EQ(a,b) ((a)==(b)) //对数值型关键字比较 #define
- 2021-06-27 17:37回答 2 已采纳 #include <stdio.h> #include <stdlib.h> //分别定义平衡因子数 #define LH +1 #define EH 0 #define
- 2014-02-19 19:29ios编程：实现二叉排序树增删改查。 开发环境：windows下codeblocks。
- 2022-04-15 03:14回答 1 已采纳 按数据顺序，首先46为根，然后25小于46，成为左儿子，然后78大于46成为右儿子。然后62大于46继续向右儿子判断，然后62小于78，成为78的左儿子。在看12，小于46向左儿子看，继续判断小于25
- 2021-04-21 16:031.2.1编程实现二叉排序树，包括生成、插入，删除； 1.2.2对二叉排序树进行先根、中根、和后根非递归遍历； 1.2.3每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 1.2.4分别用二叉排序树...
- 2018-10-06 10:501）编程实现二叉排序树， 包括生成、插入，删除； 2）对二叉排序树进行先根、中根、 和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 例如,a 为根,左右孩子是...
- 没有解决我的问题, 去提问
问题事件
系统已结题
10月16日
已采纳回答
10月8日-
创建了问题
9月25日
悬赏问题
- ¥15 虚幻5 UE美术毛发渲染
- ¥15 CVRP 图论 物流运输优化
- ¥15 Tableau online 嵌入ppt失败
- ¥100 支付宝网页转账系统不识别账号
- ¥15 基于单片机的靶位控制系统
- ¥15 真我手机蓝牙传输进度消息被关闭了，怎么打开？(关键词-消息通知)
- ¥15 装 pytorch 的时候出了好多问题，遇到这种情况怎么处理？
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线，如何释放宽带全部速度
- ¥30 关于#r语言#的问题：如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测