insert插入节点函数的返回值root没有用到,是否可以修改为不带返回值?

来源:5-3 二分搜索树的节点插入

菜鸟lyx

2022-07-09

写回答

1回答

liuyubobobo

2022-07-10

这个课程中的代码,使用到这个返回值的。49,65 和 67 行都在接收这个返回值:https://git.imooc.com/coding-71/coding-71/src/master/05-Binary-Search-Tree/Course%20Code%20%28C++%29/03-Binary-Search-Tree-Insert/main.cpp


是可以设计出不接受返回值的 insert 方法的,但是对于课程的代码,直接把 insert 改成 void,其他的逻辑不变,是不正确的,需要做其他调整。我不确定你心里想的不带返回值的 insert 的逻辑是怎样的。把你想象的逻辑实际写出来,然后实际测试试试看?


继续加油!:)

0
0

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

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

11187 学习 · 1614 问题

查看课程