二分搜索删除最小值
来源：1-1 为什么要研究树结构
weixin_慕圣6334738
2021-07-12 22:02:54
老师你好， 关于删除树中的最小值，代码是这样的
您的代码加上了node.right= null, 我把这个删除了结果好像也是一样的 ，反正都会拿右边的替换掉，那这里的node.right = null, 作用是啥
写回答
1回答
-
liuyubobobo
2021-07-13
不写是没有问题的。这里只是模拟 ppt 动画，手动将 node.right 和右子树断开。但是，如果不写这句话，也会断开的，因为 node 这个引用是这个函数的局部变量，函数结束后，node 这个引用的生存周期结束，链接自然消失。
其实这样的写法在之前讲链表第一章的时候也有，印象中我提及过。之后在链表的第二章，就不再手动赋这个 null 了。
继续加油！：）
0
相似问题