ツリーをたどるときにコールスタックの最大サイズを超えるのはなぜですか？

Question

私のバイナリツリーから最小値を取得しようとしていますが、最大呼び出しスタックサイズを超えたというエラーが発生しています。バイナリ検索ツリーの項目の最小値を正しく取得するにはどうすればよいですか？ここで

は​​で私のコードです：

function Node(val){ 
    this.value = val; 
    this.left = null; 
    this.right = null; 
} 

function BinarySearchTree(){ 
    this.root = null; 
} 
BinarySearchTree.prototype.minNode =function() { 
    var node = this.root; 
    if(!node){ 
     return 0; 
    } 
    if(node.left){ 
     return this.minNode(node.left) 
    } 
    return node.value 
} 

BinarySearchTree.prototype.push = function(val){ 
    var root = this.root; 

    if(!root){ 
     this.root = new Node(val); 
     return; 
    } 

    var currentNode = root; 
    var newNode = new Node(val); 

    while(currentNode){ 
     if(val < currentNode.value){ 
      if(!currentNode.left){ 
       currentNode.left = newNode; 
       break; 
      } 
      else{ 
       currentNode = currentNode.left; 
      } 
     } 
     else{ 
      if(!currentNode.right){ 
       currentNode.right = newNode; 
       break; 
      } 
      else{ 
       currentNode = currentNode.right; 
      } 
     } 
    } 

} 

var bt = new BinarySearchTree(); 
bt.push(23); 
bt.push(1); 
bt.push(2); 
bt.push(25); 
console.log(bt.minNode()); 

Answer 1

@AndrewLiが言及したのように。あなたの代わりに、問題は、あなたがそれを通過するときにノードを進めていないということであるあなたの関数の定義

BinarySearchTree.prototype.minNode =function(nextNode) { 
    var node = nextNode || this.root; 
    if(!node){ 
     return 0; 
    } 
    if(node.left){ 
     return this.minNode(node.left) 
    } 
    return node.value 
} 

Answer 2

を変更

var node = this.root; 

を書き込むことによって、再び同じルートを設定しています。あなたはちょうどnodeをルート要素に設定し続けるので、永遠に再帰します。その動作するはずのような機能を定義する：

BinarySearchTree.prototype.minNode = function(nextNode) { 
    var node = nextNode || this.root; 
    if(!node) { 
    return 0; 
    } 
    if(node.left) { 
    return this.minNode(node.left) 
    } 
    return node.value 
} 

これは、関数が次のノードの引数を受け入れるようになります。次に、nodeがある場合は次のノードに割り当て、最初の呼び出しの場合はルートに割り当てます。これは進んで木を横切るため、これは永遠に繰り返されません。