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

C++

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
__Molly__
1 / 1 / 0
Регистрация: 23.05.2009
Сообщений: 8
#1

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

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

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

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

Деревья. Найти длину пути из узла a в узел b - C++
дано бинарное дерево. найти длину пути из узла a в узел b.(если такой узел не существует то вывести сообщение об этом) как можно...

Длина пути (поиск в ширину) - C++
В неориентированном графе требуется найти длину минимального пути между двумя вершинами. Гарантируется, что путь существует. Входные...

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

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

Деревья.. - C++
Всем вечер добрый! Кого не затруднит, помогите, пожалуйста! Корректна ли функция добавления элемента к дереву? В процессе выполнения...

Деревья - C++
Не могу понять, как должна выглядить структура: Вершина дерева содержит указатель на строку и список указателей на потомков. Размерность...

Деревья - C++
Написать программу, которая вводит с клавиатуры сбалансированное дерево и считает сумму элементов дерева.

Деревья - C++
Ребята!очень нужна помощь!Никак не могу догнать как решить задачки: 1) Определить какие поддеревья являются пирамидами 2) Найти...

деревья - 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     Деревья (длина пути ...)
Ответ Создать тему
Опции темы

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