var searchNode = function (node, key) {
if (node === null) {
return false;
}
if (key < node.key) {
return searchNode(node.left, key);
} else if (key > node.key) {
return searchNode(node.right, key);
} else {
return true;
}
}
JavaScript高级程序设计第三版67页，3.8小结：实际上未指定返回值的函数返回的是一个特殊的undefined值。
递归，顾名思义，递推和回归，如果只有函数调用，那么就只是递推了，必须要有return才是回归。
你应该是函数内的search方法调用的searchNode吧，而你的search方法没有设置返回值，返回的就是undefined
你在 递归里面 必须return 啊