Вниз
Скачать: CL | DM;

Самая длинная ветка в бинарном дереве   Найти похожие ветки 

← →
Начинающий_   (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 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.018 c
14-68060
Ihor Osov'yak
2003-07-05 20:58
2003.07.21
need help по борьбе с вирусом


1-67843
Владий
2003-07-07 16:01
2003.07.21
Как сменить кодировку текста в клипборде? (+)


1-67884
DarkReign
2003-07-02 19:46
2003.07.21
Как отобразить перекрытую MDI форму?


3-67732
TAHAT
2003-06-27 07:03
2003.07.21
Найти BDE программно


3-67715
glow
2003-06-24 10:57
2003.07.21
DBGrid




   Наверх