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

来源:1-11 二叉树节点查找

寒蝉鸣泣ing

2017-09-26 09:52

var searchNode = function(node,key){

if(node === null){

return false;

};

if(node.key > key){

searchNode(node.left,key);

}else if(node.key < key){

searchNode(node.right,key);

}else{

return true;

}

};


this.search = function(key){

var a =searchNode(root,key);

alert(a)

return searchNode(root,key);

};

老师,我也是这样子的逻辑来写,但是发现因为searchNode递归调用了,所以实际上return了N个值出去,只有第一个是true,其他全是undefined,请问老师你知道这是什么原因呢,我用debug发现return true后,searchNode还是会继续调用,直到返回到最顶层。

写回答 关注

1回答

  • 寒蝉鸣泣ing
    2017-09-26 09:54:50

    好吧,问题解决了,我没写return,递归的函数也要return

Javascript实现二叉树算法

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

46934 学习 · 97 问题

查看课程

相似问题