VPF::Вопрс по высоте дерева? - Форум программистов

Killer_13

Дата 22.5.2011, 18:46 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 740
Регистрация: 12.1.2008
Где: Germany

Репутация: нет
Всего: 1

Здравствуйте.
Возник вот такой вопрос. Ищем высоту дерева. Но никак не могу понять почему , когда при возврате максимального элемента нужно прибавлять единичку. Если мы это не делаем, то в итоге у нас высота получается "0". Вот код для поиска высоты дерева. Тоисть вот код с которым мы работаем.

Код


public static int hoehe(Baum b) {
        int hoehe = 0;
        if (b.empty())
            return hoehe;
        else
            return 1 + Math.max(hoehe(b.left()), hoehe(b.right()));

Это сообщение отредактировал(а) Killer_13 - 22.5.2011, 18:49

Silent

Дата 22.5.2011, 21:35 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 252
Регистрация: 3.10.2006

Репутация: 1
Всего: 9

потому что это рекурсия - функция последнего уровня возвращает 0 (передает предпоследнему уровню), предпоследний уровень прибавляет к полученному уровню единичку и передает выше. в итоге к концу и набирается ответ.

Killer_13

Дата 22.5.2011, 21:39 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 740
Регистрация: 12.1.2008
Где: Germany

Репутация: нет
Всего: 1

Пасиб, все понятно. smile

Вопрос решен.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »