Question

遇到关于我的函数声明范围的一些奇怪的JavaScript问题。在我的BST函数中，我可以毫无问题地调用函数node。但是在我的createMinimalHeightBST函数中，当我尝试调用BST函数时出现错误。

错误说：

TypeError: BST is not a function。

请参阅评论 WORKS 和 DOESNT WORK 的行。

的 CODE

var BST = new BST(10);

console.log(BST.root);


function node(data) {
    this.data = data;
    this.right = null;
    this.left = null;
}

function BST(root_data) {
    this.root = root_data === undefined ? root_data : new node(root_data); //WORKS
    this.addNode = function(node, root) {
        if (root === undefined) return this.addNode(node, this.root);
        if (!root) {
            root = node;
            return;
        }
        if (root.data > node.data) {
            if (!root.left) {
                root.left = node;
                return;
            }
            return this.addNode(node, root.left);
        }
        if (!root.right) {
            root.right = node;
            return;
        }  
        return this.addNode(node, root.right);
    };
}

var test = [2, 5, 9, 21, 50, 88];

function createMinimalHeightBST(sorted_arr) {
    var mid = Math.floor(sorted_arr.length / 2);
    var minimal_height_tree = new BST(sorted_arr[mid]); // DOESNT WORK

    for (var i=0; i<sorted_arr.length; i++) {
        if (i !== mid) minimal_height_tree.addNode(sorted_arr[i]);
    }

    return minimal_height_tree;
}

console.log(createMinimalHeightBST(test));

Answer 1

固定代码：现在第一行中的函数与变量声明没有混淆 var BST = new BST_Function（10）;

    console.log(BST.root);

    function node(data) {
        this.data = data;
        this.right = null;
        this.left = null;
    }

    function BST_Function(root_data) {
        this.root = root_data === undefined ? root_data : new node(root_data); //WORKS
        this.addNode = function (node, root) {
            if (root === undefined) return this.addNode(node, this.root);
            if (!root) {
                root = node;
                return;
            }
            if (root.data > node.data) {
                if (!root.left) {
                    root.left = node;
                    return;
                }
                return this.addNode(node, root.left);
            }
            if (!root.right) {
                root.right = node;
                return;
            }
            return this.addNode(node, root.right);
        };
    }

    var test = [2, 5, 9, 21, 50, 88];

    function createMinimalHeightBST(sorted_arr) {
        var mid = Math.floor(sorted_arr.length / 2);
        var minimal_height_tree = new BST_Function(sorted_arr[mid]); // DOESNT WORK

        for (var i = 0; i < sorted_arr.length; i++) {
            if (i !== mid) minimal_height_tree.addNode(sorted_arr[i]);
        }

        return minimal_height_tree;
    }

    console.log(createMinimalHeightBST(test));

Answer 2

在构造函数之后定义var BST = new BST(10);，请将变量名称更改为不同的

我的createMinHeightBST函数中的JavaScript函数声明范围

2 个答案: