Форум на Исходниках.RU https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=418730&view=findpost&p=3831277 Fri, 22 May 2020 18:33:34 +0000 Определить самую короткую ветвь(ветви) в дереве https://forum.sources.ru/index.php?showtopic=418730&view=findpost&p=3831277 Цитата JoeUser @
А почему не 2 или 3?

Потому что спуск на один уровень увеличивает глубину на единицу

Добавлено
Dobro_77
Сначала найти длину этой самой короткой ветви, потом ещё раз сделать обход - как дошли до nil на найденной глубине - остановились, и возвращаемся до корня, записывая узлы по пути]]> MBo Pascal https://forum.sources.ru/index.php?showtopic=418730&view=findpost&p=3831276 Fri, 22 May 2020 18:27:38 +0000 Определить самую короткую ветвь(ветви) в дереве https://forum.sources.ru/index.php?showtopic=418730&view=findpost&p=3831276 Цитата MBo @
JoeUser
Почему?

А почему не 2 или 3? :-?]]> JoeUser Pascal https://forum.sources.ru/index.php?showtopic=418730&view=findpost&p=3831275 Fri, 22 May 2020 18:18:33 +0000 Определить самую короткую ветвь(ветви) в дереве https://forum.sources.ru/index.php?showtopic=418730&view=findpost&p=3831275 MBo
А можно как-нибудь сделать, чтобы элементы этой короткой ветви печатались, а не длина?]]> Dobro_77 Pascal https://forum.sources.ru/index.php?showtopic=418730&view=findpost&p=3831269 Fri, 22 May 2020 16:18:33 +0000 Определить самую короткую ветвь(ветви) в дереве https://forum.sources.ru/index.php?showtopic=418730&view=findpost&p=3831269 JoeUser
Почему?]]> MBo Pascal https://forum.sources.ru/index.php?showtopic=418730&view=findpost&p=3831266 Fri, 22 May 2020 15:46:05 +0000 Определить самую короткую ветвь(ветви) в дереве https://forum.sources.ru/index.php?showtopic=418730&view=findpost&p=3831266 Gonarh Pascal https://forum.sources.ru/index.php?showtopic=418730&view=findpost&p=3831265 Fri, 22 May 2020 15:20:36 +0000 Определить самую короткую ветвь(ветви) в дереве https://forum.sources.ru/index.php?showtopic=418730&view=findpost&p=3831265 MBo, а что за "1" - непорядок, ящетаю! 8-)]]> JoeUser Pascal https://forum.sources.ru/index.php?showtopic=418730&view=findpost&p=3831263 Fri, 22 May 2020 14:43:33 +0000 Определить самую короткую ветвь(ветви) в дереве https://forum.sources.ru/index.php?showtopic=418730&view=findpost&p=3831263
    function depth(node):Integer;
    begin  
      if node = nil then
        result = 0
      else
        result = 1 + min(depth(node.left), depth(node.right));
    end;
]]> MBo Pascal https://forum.sources.ru/index.php?showtopic=418730&view=findpost&p=3831246 Fri, 22 May 2020 09:16:13 +0000 Определить самую короткую ветвь(ветви) в дереве https://forum.sources.ru/index.php?showtopic=418730&view=findpost&p=3831246 Имеется двоичное дерево, нужно определить самую короткую ветвь(ветви).
Понимаю, что через рекурсию, но проблемы с реализацией.]]> Dobro_77 Pascal