節(jié)點(diǎn)查找章節(jié) 為什么要在遞歸前面加return
節(jié)點(diǎn)查找章節(jié) 我有個(gè)疑問 if(key<node.key){ ? ? ?return searchNode(node.left,key) ?//這里為什么要加return 不加 沒事吧 ?反正是遞歸哦 ?加了return 后啥作用啊 }
鵬嘯九天
2019-07-06
5 回答
舉報(bào)
0/150
提交
取消
2020-09-17
要把最終結(jié)果返回去，不然遞歸完就沒有結(jié)果了
2020-08-11
?+1同問
2020-07-28
同問！困擾我有幾天了！
2020-03-04
我覺得Relife的回答是存在問題的? 如果不加 return js也會(huì)隱士 return undefined 之所以加 return 我認(rèn)為是要將最終的結(jié)果返回接受 因?yàn)橹挥凶顑?nèi)側(cè)return了 true? 不寫return 會(huì)得知上一層的return undefined.
2019-07-27
退出上一輪 `searchNode`，以免產(chǎn)生調(diào)用棧，如果不加 `return` 那在結(jié)束之后是是會(huì)層層回退到第一次調(diào)用，返回其結(jié)果。