二進制搜索樹上的Javascript大小

Question

我這樣做是c ++，因為您可以通過引用傳遞參數。 我在弄清楚如何在JavaScript中執行此操作時遇到了麻煩。 我需要更改我的代碼嗎？ 我的輸出是1

this.sizeOfBst = function(){
    size = 0;

    return sizeHelper(this.root, size);
}

function sizeHelper(node, size){
    if(node){
        sizeHelper(node.left, size);
        size++;
        sizeHelper(node.right, size);
    }
    return size
}

Answer 1

數字不能通過Java引用進行傳遞。 而是讓sizeHelper返回大小並將該大小添加到總計中。

function sizeHelper(node) {
    if (node) {
        return 1 + sizeHelper(node.left) + sizeHelper(node.right);
    }
    return 0;
}

然后可以像

this.sizeOfBst = function() {
    return sizeHelper(this.root);
}