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

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

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

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

Буду очень благодарна за помощь, т.к. п о деревьям мало что понимаю))))

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

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.05.2009, 23:25
Ответы с готовыми решениями:

Бинарные деревья на С++
пишу программу в Dev-C++ для работы с бинарными деревьями. возникла такая...

Деревья (баг)
Пишу (хотя сильно сказано) на основе некогда надыбанного и переваренного кода....

Деревья в Билдере
Ребят, прошу помочь с логикой программы, вообщем по сути нужно нарисовать...

Двоичные деревья!
Срочно нужно перейти на С++ (до этого прогил только на Делфи), нужен синтаксис...

длина строки
длина строки состоящая из русских слов,разделенный пробелами(одним или...

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

длина строки в C++
не получается самое элеметарное.... char str; int i; str=Edit1->Text;...

C++ builder -> длина строки
помогите пожалуйста устранить ошибку: Unit1.cpp(82): E2294 Structure required...

TStringList - длина строки.
Как в TStringList выставить длину строки?


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

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

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