Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
1 / 1 / 0
Регистрация: 23.05.2009
Сообщений: 8
1

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

28.05.2009, 23:25. Просмотров 1677. Ответов 2
Метки нет (Все метки)


Используя очередь или стэк написать функцию, которая находит в непустом дереве Т длину (число ветвей) пути от корня до ближайшей вершины Е; если Е не входит в Т, за ответ принять -1.

Буду очень благодарна за помощь, т.к. п о деревьям мало что понимаю))))
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.05.2009, 23:25
Ответы с готовыми решениями:

Деревья. Найти длину пути из узла a в узел b
дано бинарное дерево. найти длину пути из узла a в узел b.(если такой узел не существует то...

Длина пути между городами
Прошу помощи в решении задачи. Я не могу поняты как это сделать потому прошу вашей помощи. ...

Длина пути (поиск в ширину)
В неориентированном графе требуется найти длину минимального пути между двумя вершинами....

появилась загвоздка с функцией. нужно вывести на экран строку, сост. из звездочек. Длина строки-параметр функциииз звезд. длина строки -
Я видела, что на форуме есть подобные задачи, но ни одно из их решений не работает на моем dev...

2
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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.06.2009, 23:25

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.

Поиск пути (ёж, обходящий деревья)
Ребят)Очень нужна помощь ) Мне нужно,чтоб еж обходил деревья (препятствия) и доходил до гриба.как...

длина пути
За время т=100с скоростью поезда уменьшилось от v1=70 км/ч до v2=38 км/ч. Считая движение поезда...

Длина пути и кириллица
как подсчитываются символы в пути к файлу в лотусе? Например: C:\Folder\subfolder\file.doc - 28...

Длина тормозного пути состава
Уважаемые форумчане. Буду очень благодарен за помощь в решении следующей задачи. Маневровая...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.