删除最大最小节点时，递归下面的 return node是不是没意义的？

来源：5-7 删除最大值，最小值

慕函数9274066

2018-02-26

如题

写回答

2回答

liuyubobobo

2018-02-27

另外，如果自己觉得没有用，可以尝试修改代码，让代码不return，看看程序是否正确运行。如果运行结果依然正确，说明自己的假设是正确的；如果运行结果发现有问题，简单跟踪一下，看一看为什么不return就导致运行结果出现了问题。

这是一种很重要的学习计算机的方式——实验。计算机不是纯理科，更是工科。所以学习计算机不能只靠思维。想不懂了，就动手实际试试看，亲自看看自己想法的真实结果是怎样的。抱着这种态度，一定能帮助你在计算机这条道路上走的更远：）

恩泽陆

2018-02-26

当然有意义啊。你删除完一个节点之后，要想保持二叉树的完整性，必须要给这个被删除的节点的父节点一个新的子节点（如果有的话）。如果这个被删除的节点有左右子树的话，应该将其和父节点连接起来。如果没有返回值的话，后面的节点就全部消失了。

liuyubobobo

感谢解答：）

2018-02-27

共1条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 1

回答 3

回答 1