节点查找章节 为什么要在递归前面加return
来源：1-11 二叉树节点查找
鹏啸九天
2019-07-06 22:05
节点查找章节 我有个疑问 if(key<node.key){ return searchNode(node.left,key) //这里为什么要加return 不加 没事吧 反正是递归哦 加了return 后啥作用啊 }
写回答
关注
5回答
-
- 大米小米米
- 2020-09-17 16:58:19
要把最终结果返回去，不然递归完就没有结果了
-
- weixin_慕的地2299751
- 2020-08-11 23:50:26
?+1同问
-
- 召唤师峡谷隔壁烤串
- 2020-07-28 22:11:57
同问！困扰我有几天了！
-
- qq_M_97
- 2020-03-04 19:27:58
我觉得Relife的回答是存在问题的 如果不加 return js也会隐士 return undefined 之所以加 return 我认为是要将最终的结果返回接受 因为只有最内侧return了 true 不写return 会得知上一层的return undefined.
-
- Relife
- 2019-07-27 22:14:24
退出上一轮 `searchNode`，以免产生调用栈，如果不加 `return` 那在结束之后是是会层层回退到第一次调用，返回其结果。
Javascript实现二叉树算法
感受JS与数据结构的魅力。
46934 学习 · 97 问题
相似问题