Java двоичное дерево поиска найти ближайший лист

Question

У меня проблемы с методом, который находит высоту ближайшего листа.То, что у меня есть, подсчитывает все листья.Должен ли я разделить рекурсивные вызовы на два условных оператора, чтобы проверить каждый из них независимо?любая помощь или предложения будут оценены

это мой метод

//find the distance to the closest leaf 
public int closeLeaf() 
{ 
    int distance;
    return distance = closeLeaf(root);
}

private int closeLeaf(StringNode n)
{
    int dist = 0;

    if(n == null)
    {
        dist = 0;//empty tree
    }
    else if(n.getLeft()== null && n.getRight()== null)
    {
        dist++;
    }

    else
    {

        dist =closeLeaf(n.getLeft()) + closeLeaf(n.getRight());



    }
    return dist;

}

Answer 1

Возвращаемые значения

Пожалуйста, не делайте этого:

int distance;
return distance = closeLeaf(root);

Просто:

return closeLeaf(root);

На реальный вопрос

Здесьвы складываете расстояние до каждого листа:

dist = closeLeaf(n.getLeft()) + closeLeaf(n.getRight());

Возможно, вы просто хотите получить минимум двух значений (чтобы указать расстояние до ближайшего).

Answer 2

Вместо

dist = closeLeaf (n.getLeft ()) + closeLeaf (n.getRight ());

, который увеличивается dist для каждогообнаружен узел, используйте переменную-член класса static / , которая увеличивается при каждом вызове функции closeLeaf.

Ограничьте рекурсию поиском листа, и значение dist, когда вы найдете один, даст вам высоту ближайшего листа.