1 / 1 / 0
Регистрация: 23.05.2009
Сообщений: 8
|
|
1 | |
Деревья (длина пути ...)28.05.2009, 23:25. Просмотров 1677. Ответов 2
Метки нет Все метки)
(
Используя очередь или стэк написать функцию, которая находит в непустом дереве Т длину (число ветвей) пути от корня до ближайшей вершины Е; если Е не входит в Т, за ответ принять -1.
Буду очень благодарна за помощь, т.к. п о деревьям мало что понимаю))))
0
|
|
28.05.2009, 23:25 | |
Деревья. Найти длину пути из узла a в узел b
появилась загвоздка с функцией. нужно вывести на экран строку, сост. из звездочек. Длина строки-параметр функциииз звезд. длина строки - |
|
7 / 7 / 0
Регистрация: 09.01.2009
Сообщений: 41
|
|
29.05.2009, 18:11 | 2 |
Про деревья можно почитать тут http://ru.wikipedia.org/wiki/Дерево_(граф)
А нужный вам алгоритм называется BFS(или поиск в ширину)
0
|
2 / 1 / 0
Регистрация: 30.05.2009
Сообщений: 22
|
|
01.06.2009, 23:25 | 3 |
в каком именно дереве (АВЛ,ДБ,..) необходимо искать?
0
|
01.06.2009, 23:25 | |
Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь. Поиск пути (ёж, обходящий деревья) длина пути Длина пути и кириллица Длина тормозного пути состава Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
Тематические курсы и обучение профессиям онлайн Профессия Разработчик на C++ (Skillbox) Архитектор ПО (Skillbox) Профессия Тестировщик (Skillbox) |