Форум: "Потрепаться";
Текущий архив: 2003.07.21;
Скачать: [xml.tar.bz2];
Вниз
Самая длинная ветка в бинарном дереве Найти похожие ветки
← →
Начинающий_ (2003-07-07 00:00) [0]Подскажите алгоритм нахождения самой длинной ветки в бинарном дереве.
← →
Начинающий_ (2003-07-07 04:31) [1]UP
← →
Начинающий_ (2003-07-07 04:31) [2]UP
← →
MBo (2003-07-07 06:29) [3]обходишь дерево с вершины рекурсивно, добавляя 1 к счетчику, когда спускаешься вниз, и отнимая при подъеме. Макс. значанеие счетчика - результат
← →
Начинающий_ (2003-07-07 06:49) [4]Если я правильно вас понял, то для подъема придется хранить в структуре вершины ссылку на предыдущую вершину.
Можно поподробнее. А то у же какой час сижу нифига не получается.
Заранее благодарен.
PS Желательно кусок кода на паскале.
← →
MBo (2003-07-07 07:15) [5]Нет, пред. вершину хранить не нужно - она будет оставаться в предыдущем экземпляре функции при рекурсивном вызове.
псевдокод
var maxdepth:integer;
procedure обход(node,depth);
if depth>maxdepth then maxdepth:=depth;
if exists (left) then
обход(left, depth+1)
то же для right;
end;
вызов
обход(Root,1);
Страницы: 1 вся ветка
Форум: "Потрепаться";
Текущий архив: 2003.07.21;
Скачать: [xml.tar.bz2];
Память: 0.45 MB
Время: 0.009 c
