Самая длинная ветка в бинарном дереве

← →
Начинающий_ (2003-07-07 00:00) [0]

Подскажите алгоритм нахождения самой длинной ветки в бинарном дереве.

← →
Начинающий_ (2003-07-07 04:31) [1]

← →
Начинающий_ (2003-07-07 04:31) [2]

← →
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);

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