ここでスタックオーバーフローエラーが発生しましたが、理由はわかりません

Question

私はバイナリ検索ツリーを持っており、指定された値のノードを探したいと思っています。これは私のコードですが、スタックオーバーフローエラーが発生します。誰かが私に理由を教えてくれることを願っている。 マイコード：あなたが投稿したコードで

public TreeNode findNodebyKey2(int val) { 
    if (val == key) { 
     return this; 
    } else if (val < key) { 
      return this.left.findNodebyKey2(val); 
    } else if(val > key){ 
      return this.right.findNodebyKey2(val); 
    } 
    return this; 
} 

Answer 1

を、あなただけの2つの状況でStackOverflowExceptionがを取得することができます：

1. あなたのツリーは、（レベルの何千も）非常に深いです。したがって、スタックスペースが足りなくなります。

2. あなたのツリーは実際にはツリーではなく、グラフです（たとえば、現在のノードが与えられている場合はサイクルがあり、そのうち1つが現在のノードの祖先です）。

私はあなたのプログラムをデバッグ2.