Поиск высоты двоичного дерева поиска в Java с помощью Vertex

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)) 
    } 
} 

Это возвращает длину самой глубокой ветки в дереве.

EDIT: вызова с getHeight(tree,0)