寒蝉鸣泣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还是会继续调用,直到返回到最顶层。
好吧,问题解决了,我没写return,递归的函数也要return
Javascript实现二叉树算法
46934 学习 · 97 问题
相似问题