二叉树add方法不传参数致后续节点丢失问题排查与解决

DevOps 小满

2026-5-12

二叉搜索树连续无参数调用add后，后续节点丢失问题解析

问题根源

我帮你梳理下问题出在哪：当你调用不带参数的add()时，value参数会是undefined，你的代码会直接用这个undefined创建一个节点。如果这是第一次调用，这个value=undefined的节点就会成为树的根节点。

等你后续调用add(2)时，进入insert方法的遍历逻辑，会拿2和根节点的undefined做比较：

在JavaScript里，2 > undefined的结果是false，2 < undefined的结果也是false
这就导致你的遍历函数里两个分支条件都不满足，根本没执行插入操作，所以2对应的节点看起来就“丢失”了。

修复方案

你已经想到了给add方法加参数判断，这个方向完全正确，我给你优化下写法，让逻辑更严谨：

BinarySearchTree.prototype.add = function(value) {
    // 未传入参数时直接返回，不创建无效节点
    if (typeof value === 'undefined') {
        return this;
    }
    var currentNode = this.makeNode(value);
    if (!this.root) {
        this.root = currentNode;
    } else {
        this.insert(currentNode);
    }
    return this;
};

这样修改后，bst.add().add(2)就等价于直接调用bst.add(2)，不会创建无效的undefined节点，后续插入自然正常。

如果你习惯ES6+的写法，也可以用更简洁的方式处理：

BinarySearchTree.prototype.add = function(value) {
    // 未传参时直接跳过节点创建逻辑
    if (value === undefined) return this;
    var currentNode = this.makeNode(value);
    if (!this.root) {
        this.root = currentNode;
    } else {
        this.insert(currentNode);
    }
    return this;
};