Форум программистов, компьютерный форум CyberForum.ru

Деревья (длина пути ...) - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
__Molly__
1 / 1 / 0
Регистрация: 23.05.2009
Сообщений: 8
28.05.2009, 23:25     Деревья (длина пути ...) #1
Используя очередь или стэк написать функцию, которая находит в непустом дереве Т длину (число ветвей) пути от корня до ближайшей вершины Е; если Е не входит в Т, за ответ принять -1.

Буду очень благодарна за помощь, т.к. п о деревьям мало что понимаю))))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.05.2009, 23:25     Деревья (длина пути ...)
Посмотрите здесь:

Деревья.. C++
C++ Деревья
Деревья C++
C++ деревья
Деревья C++
C++ Деревья
C++ Деревья
C++ Деревья
деревья C++
C++ Деревья. Найти длину пути из узла a в узел b
Длина пути между городами C++
Деревья C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mulat
7 / 7 / 0
Регистрация: 09.01.2009
Сообщений: 41
29.05.2009, 18:11     Деревья (длина пути ...) #2
Про деревья можно почитать тут http://ru.wikipedia.org/wiki/Дерево_(граф)
А нужный вам алгоритм называется BFS(или поиск в ширину)
ghgfh
2 / 2 / 0
Регистрация: 30.05.2009
Сообщений: 22
01.06.2009, 23:25     Деревья (длина пути ...) #3
в каком именно дереве (АВЛ,ДБ,..) необходимо искать?
Yandex
Объявления
01.06.2009, 23:25     Деревья (длина пути ...)
Ответ Создать тему
Опции темы

Текущее время: 01:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru