|
0 / 0 / 0
Регистрация: 04.12.2020
Сообщений: 6
|
|
Найти длину (количество узлов) на пути от корня дерева до ближайшего узла04.12.2020, 02:32. Показов 6139. Ответов 4
Добрый вечер, нуждаюсь в помощи с этим заданием... Было бы очень неплохо помочь, нашел похожий вопрос 2016 года, но тот код не работает...
Найти длину (количество узлов) на пути от корня дерева до ближайшего узла, содержащего данный элемент (если такого узла в дереве нет, то считать результат равным -1)
0
|
|
| 04.12.2020, 02:32 | |
|
Ответы с готовыми решениями:
4
Длина пути от корня дерева до вершины (узла) с ключом n Вычислить длину пути бинарного дерева от корня до ближайшей вершины Сетевые алгоритмы. Найти кратчайшие пути от узла 1 до всех остальных узлов |
|
0 / 0 / 0
Регистрация: 04.12.2020
Сообщений: 6
|
|||||||||||
| 04.12.2020, 23:56 [ТС] | |||||||||||
|
Если еще кого-то интересует этот вопрос, то вот, я сделал, может быть не очень эффективно, зато работает.
0
|
|||||||||||
|
41 / 26 / 17
Регистрация: 11.11.2019
Сообщений: 92
|
|
| 05.12.2020, 00:25 | |
|
Если Вам интересно, могу на несколько моментов в коде указать, чтобы повысить и читаемость кода, и оптимизировать его хотя бы по памяти, поскольку вы слишком много переменных вводите на момент рекурсий.
0
|
|
|
0 / 0 / 0
Регистрация: 04.12.2020
Сообщений: 6
|
|
| 08.12.2020, 17:51 [ТС] | |
|
Было бы неплохо, если не сложно)
0
|
|
|
41 / 26 / 17
Регистрация: 11.11.2019
Сообщений: 92
|
|||||||||||
| 08.12.2020, 18:33 | |||||||||||
Сообщение было отмечено Matrixon как решение
Решение
Matrixon, Смотрите. У вас идёт возвращение функции. В случае с рекурсиями, что находят какую-либо степень или факториал - тема хорошая, в случае с бинарными деревьями лучше использовать смену значения в адресе(могу ошибаться в правильности формулировки) самой переменной, поскольку передавать значения так, как сделали Вы - дело немного гиблое. Легче всё сделать через void.
Я у себя немного позаимствовал функцию:
И сам вызов в main можно немного подредактировать:
1
|
|||||||||||
| 08.12.2020, 18:33 | |
|
Помогаю со студенческими работами здесь
5
Алгоритм Дейкстры на куче. Найти кратчайшие пути до всех узлов от заданного узла Запросы к иерархическим данным (Найти путь от корня дерева до узла) Деревья. Найти длину пути из узла a в узел b Найти длину пути в дереве от корня до ближайшей вершины с заданным значением Найти глубину дерева, представляемую как наибольшая длина пути от корня к листьям. Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Вывод данных через динамический список в справочнике
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2.
Задача: вывести данные из ТЧ нетипового документа. . .
|
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению.
На форме документа создается. . .
|
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
|
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
|
|
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
|
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию.
2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
|
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
|
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO
Апнулись до NET10.
Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта
так и в интерактивном режиме. из сложностей - чисто функциональный подход.
Решил. . .
|