AVLツリー高さメソッドStackOverFlow Erroe

Question

AVLツリーを実装しようとしています。高さメソッドでstackOverFlowを使用しています。少数の入力を試してみました。しかし、私は大規模な入力を試みたとき、それは圧倒。ここに私のコードです。

private int height(Node<T> node){ 

     if(!isEmpty() && node != null){ 
      if(isleaf(node)) 
      return 1; 
     else{ 
      int p = height(node.left); 
      int q = height(node.right); 
      if(p > q) 
       return p + 1; 
      else 
       return q + 1; 
     } 
    } 
    return 0; 
} 

Answer 1

これは、ツリーに循環参照がある場合に発生します。ツリー構造を確認してください。デバッグ - 一意の値を割り当て、ノードを走査しながら印刷します。