Как найти максимум в бинарном дереве Java?

Question

[ne_tot_net]

мой код:

public int max(Tree node) {
        int cur = (int) node.val();
        return maxInter(node, cur);
    }

    public int maxInter(Tree node, int maxValue) {
        if (node == null) {
            return maxValue;
        } else {
            int currentElement = (int) node.val;
            int tmpMaxValue = Math.max(currentElement, maxValue);
            maxInter(node.left, tmpMaxValue);
            maxInter(node.right, tmpMaxValue);
            System.out.println(tmpMaxValue); // просмотр макс значений
            return tmpMaxValue;
        }
    }

в чём ошибка?

Comments

[res2001]

В бинарном дереве для поиска максимума вы все время должны идти только по одной ветке дерева, обычно это правая, но может быть и левая, зависит от реализации дерева. Последний узел в этой ветке и будет максимальным.
Для минимума нужно выбирать противоположную ветку.

[Wataru]

res2001, Это если бинароное дерево поиска. У автора ничего не сказано о том, что дерево упорядоченое.

Answer 1

[Wataru]

То, что вы внутри функции присваиваете int параметру, снаружи функции не видно (переменная передается по значению, а не по ссылке). Поэтому результат рекурсивных вызовов надо брать из возвращаемого значения, а не надеятся, что функция сама обновит tmpMaxValue.

Answer 2

[Денис Загаевский]

В том, что результаты рекурсивных вызовов не используются.