使用Vertex在Java中查找二进制搜索树的高度

Question

我在写这个方法public int getHeight时遇到问题，我必须使用递归找到二叉搜索树的高度。原因是我的主类是由私有的mKey和私有顶点mLeft，mRight和mParent而不是节点组成的。会爱一些帮助。

Answer 1

public int getHeight(Tree t, int depth)
{
    if(t == null){
        return depth;
    }
    else{
        return Math.max(getHeight(t.mLeft, depth + 1), getHeight(t.mRight, depth + 1))
    }
}

返回树中最深分支的长度。

编辑： 致电getHeight(tree,0)