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