二叉查找树的删除结点问题 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 二叉查找树的删除结点问题

欢迎加入我们，一同切磋技术

共有 1232 人关注过本帖

标题：二叉查找树的删除结点问题

只看楼主加入收藏

达尔文

等　级：论坛游民
帖　子：84
专家分：29
注　册：2015-8-22
结帖率：100%

问题点数：0 回复次数：0

二叉查找树的删除结点问题

二叉查找树的删除节点，比如删除图1中的号码4.为什么用这种方式可以删除呢（T = T->Left或者T = T->Right）？？？（图二中划线的代码句）而不是像单链表的删除那样，首先得知道该元素的前一个元素，(及4的父节点2)，然后指向4的下一个节点。(如图3)

图片附件: 游客没有浏览图片的权限，请登录或注册

2016-05-16 22:55

快速回复：二叉查找树的删除结点问题