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

Answer 1

liuyubobobo 2022-07-10 00:01:20

这个课程中的代码，使用到这个返回值的。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 的逻辑是怎样的。把你想象的逻辑实际写出来，然后实际测试试试看？

继续加油！：）