2016-11-05 37 views
0

参照でパラメータを渡すことができるので、これはC++でした。私はJavaScriptでこれを行う方法を理解するのに苦労しています。コードで変更する必要があるのは何ですか?私の出力は1バイナリ検索ツリーのJavascriptサイズ

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 
} 

答えて

1

です。Javascriptで数値を渡すことはできません。代わりに、sizeHelperにサイズを返し、そのサイズを合計に加算します。

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

そして、それは

this.sizeOfBst = function() { 
    return sizeHelper(this.root); 
} 
ように使用することができます