Скачать: 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.01 c