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

C++

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

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

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

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

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

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

Деревья (баг) - C++ Builder
Пишу (хотя сильно сказано) на основе некогда надыбанного и переваренного кода. Там была сортировка, теперь просто делаю три вида обхода....

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

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

длина строки - C++ Builder
длина строки состоящая из русских слов,разделенный пробелами(одним или нескольким)определить количество слов1(начинается и заканчивается...

длина строки в C++ - C++ Builder
не получается самое элеметарное.... char str; int i; str=Edit1->Text; i=strlen(str); Memo1->Lines->Add(i); } в частности не...

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
Привет! Вот еще темы с ответами:

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

C++ builder -> длина строки - C++ Builder
помогите пожалуйста устранить ошибку: Unit1.cpp(82): E2294 Structure required on left side of . or .* struct base{ AnsiString...

Максимальная длина пакета TcpClient - C++ Builder
Столкнулся с проблемой. При отправке с сервера пакета более чем 511 символов он делится на 2,3,4 и более частей... Проверил с программой...

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


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

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

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