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

如果樹具有循環引用，則會發生這種情況。 檢查樹木結構。 調試 - 分配唯一值並在遍歷節點時進行打印。