问答详情
源自:1-11 二叉树节点查找

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

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

提问者:鹏啸九天 2019-07-06 22:05

个回答

  • 大米小米米
    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` 那在结束之后是是会层层回退到第一次调用,返回其结果。