                        课程
                    
                        /计算机基础
                        
                            /算法与数据结构
                        
                        /Javascript实现二叉树算法

节点查找章节为什么要在递归前面加return

节点查找章节我有个疑问 if(key<node.key){ return searchNode(node.left,key) //这里为什么要加return 不加没事吧反正是递归哦加了return 后啥作用啊 }

鹏啸九天

2019-07-06

源自：Javascript实现二叉树算法 1-11

关注问题我要回答

924

操作

收起

5 回答

大米小米米
2020-09-17

要把最终结果返回去，不然递归完就没有结果了

0 回复有任何疑惑可以回复我~

weixin_慕的地2299751
2020-08-11

?+1同问

0 回复有任何疑惑可以回复我~

召唤师峡谷隔壁烤串
2020-07-28

同问！困扰我有几天了！

0 回复有任何疑惑可以回复我~

qq_M_97
2020-03-04

我觉得Relife的回答是存在问题的如果不加 return js也会隐士 return undefined 之所以加 return 我认为是要将最终的结果返回接受因为只有最内侧return了 true 不写return 会得知上一层的return undefined.

0 回复有任何疑惑可以回复我~

Relife
2019-07-27

退出上一轮 `searchNode`，以免产生调用栈，如果不加 `return` 那在结束之后是是会层层回退到第一次调用，返回其结果。

0 回复有任何疑惑可以回复我~

举报

0/150

提交

取消

Javascript实现二叉树算法

参与学习 46932 人
解答问题 97 个

感受JS与数据结构的魅力。

本课相似问答

1 回答为什么insertNode()函数会自动循环找节点?

2 回答节点含有左右子树的时候，为什么不是找到左子树的最小节点，替换删除节点呢？

1 回答查找函数的递归的返回值是不是有点问题？

3 回答递归式讲解

2 回答删除的节点本身不存在

搜索更多本课相关问答

节点查找章节为什么要在递归前面加return

我要回答关注问题

意见反馈帮助中心 APP下载