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

如果树具有循环引用，则会发生这种情况。 检查树木结构。 调试 - 分配唯一值并在遍历节点时进行打印。