二叉排序树插入操作的疑问

图为王道数据结构书上的算法

我的疑问是，如果一直查找失败并且到了最后一个结点，叶结点，接下来是插入，下一个循环中的(假设插入到左孩zi)T应该是空，下一个循环就要开辟空间，返回给T，那这个时候，T的父节点还是会指向他吗。原来为空的时候指向0x0，开辟了新的空间，T的地址会变吗，如果会变，那他的父节点不就没办法指向他了嘛

写回答
好问题 0 提建议
关注问题
分享
邀请回答
编辑收藏删除
收藏举报

1条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
莪是男神 2022-09-28 08:34
关注
不会出现你说的这种情况，叶子节点的上一级是有指向当前叶子节点指针的

这就类似于数组，你在方法中改变了数组中某个元素的值，难道数组的那个元素它就还是原来的值吗？

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决无用
评论打赏
分享
举报编辑记录
编辑

预览
轻敲空格完成输入
显示为

卡片

标题

链接
评论

按下Enter换行，Ctrl+Enter发表内容

编辑

预览

报告相同问题？

关注问题

java用二叉排序树实现一个学生管理系统 java
2022-12-07 12:41

回答 1 已采纳你可以创建一个Student 对象，学生的信息全放在这里面，然后把它放在树的一个节点下
数据结构二叉排序树查找元素比较次数排序算法数据结构线性回归
2021-09-07 03:54

回答 2 已采纳数据比较可以简单的画一个图. 。但是根据查找的大小。有些节点是大可不必画的。
关于二叉排序树上的结点开发语言
2021-11-09 14:06

回答 1 已采纳 B 二叉排序树（Binary Sort Tree）或者是一棵空树；或者是具有下列性质的二叉树：若左子树不空，则左子树上所有结点的值均小于它的根结点的值；若右子树不空，则右子树上所有结点的值均大于它的根
二叉排序树_17281183_刘梦婷_leavingtbk_二叉排序树_
2021-09-30 18:08

这种性质使得二叉排序树成为一种高效的数据结构，特别适用于查找、插入和删除操作。在题目中，主要涉及两个任务： 1. **构造二叉排序树并中序遍历**：构建二叉排序树的过程是逐个将元素插入树中，每个元素都会...
二叉排序树的中序遍历结果是递增序列？
2015-08-11 05:01

回答 4 已采纳你的图的问题是，你这个不是合法的二叉排序数 http://baike.baidu.com/link?url=C-X-xagLwE2Otrn-Y3bq3BNbGaJPDTPlB3DHwv7cOLz
删除二叉排序树的一个节点 c语言数据结构有问必答
2021-12-19 16:22

回答 1 已采纳 BiTree FindMin(BiTree &t){ 去掉& ，t不要用引用型变量，否则 t=t->lchild ;对t赋值时，函数外的实参也会改变FindMax() 函数同样你题目的解答代
二叉排序树删除不成功 c语言数据结构有问必答
2021-11-25 08:20

回答 1 已采纳 if (temp->left == NULL && temp->right ==NULL) { temp = NULL; } else if (temp-&
二叉排序树插入，查找，删除操作
2021-07-18 12:09

向往的地中海的博客 二叉排序树 二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树性质：左子树<根<右子树。（比较的是值）。中序遍历结果是有序的。示例图（图来自小甲鱼学习视频） ...
利用二叉排序树对顺序表排序 c语言有问必答
2021-06-28 02:05

回答 1 已采纳 #include <stdio.h> #include <stdlib.h> /*#define EQ(a,b) ((a)==(b)) //对数值型关键字比较 #define
二叉平衡排序树的C语言代码 c语言有问必答
2021-06-27 09:37

回答 2 已采纳 #include <stdio.h> #include <stdlib.h> //分别定义平衡因子数 #define LH +1 #define EH 0 #define
、在含有27个结点的二叉排序树上,查找关键字为35的结点数据结构算法
2023-01-15 08:16

回答 2 已采纳这题大概率是出错了A肯定不对，因为这查了六层的结点，但是12个结点够成的平衡二叉树最高为5层B、C肯定不对，因为题目说35存在，所以最后一个结点肯定是35D的话像你说的，45比35大，应该继续查比45
二叉排序树实现教师成果管理系统源码
2019-01-09 07:23

总的来说，这个"教师成果管理系统"是一个结合了数据结构与文件操作的实用案例，它不仅展示了二叉排序树在实际问题中的应用，也锻炼了开发者在C语言环境下的编程能力。通过这个项目，学生可以深入理解二叉排序树的...
数据结构综合课设二叉排序树.docx
2020-03-26 07:16

二叉排序树的主要优点在于它能够快速地进行查找、插入和删除操作。在平衡的情况下，这些操作的时间复杂度为O(logn)，其中n是树中节点的数量。【基本操作】 - **查找**：从根节点开始，如果目标值小于当前节点的值...
二叉排序树实现
2016-06-03 02:42

VC6.0环境下，使用C++/C编写，实现了二叉排序树的基本功能。
to-offer-二叉排序树
2024-12-02 22:05

二叉排序树是一种特殊的二叉树，又称为二叉查找树，它允许快速查找、插入和删除操作。二叉排序树的特点是：对于树中的任意节点，其左子树中的所有节点的值都小于该节点的值，其右子树中的所有节点的值都大于该节点的...
没有解决我的问题, 去提问

问题事件

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
系统已结题 10月15日
关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
已采纳回答 10月8日
关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
创建了问题 9月25日

二叉排序树插入操作的疑问

1条回答 默认 最新

问题事件

1条回答默认最新