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

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

Восстановить пароль Регистрация
 
Danila777
0 / 0 / 0
Регистрация: 23.05.2013
Сообщений: 14
27.05.2013, 08:29     Деревья. Найти длину пути из узла a в узел b #1
дано бинарное дерево.
найти длину пути из узла a в узел b.(если такой узел не существует то вывести сообщение об этом)
как можно сделать программу?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.05.2013, 08:29     Деревья. Найти длину пути из узла a в узел b
Посмотрите здесь:

Найти минимальную длину пути C++
Найти в файле максимальную длину строки и вывести в новый файл все строки, имеющую такую длину C++
Задача (вывести длину кратчайшего пути от точки до точки.) C++
C++ Деревья. Найти поддеревья с максимальным и минимальным соотношением
найти узел, имеющий ближайший к этому значению ключ C++
C++ Деревья С++ (функция, которая получает указатель на корень дерева и возвращает длину самой длинной ветки на дереве)
C++ найти длину слова
C++ Классы Граф и Узел состоят в отношениях Агрегации. Реализовать поиск узла

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
dstat
36 / 38 / 1
Регистрация: 01.06.2011
Сообщений: 238
27.05.2013, 09:23     Деревья. Найти длину пути из узла a в узел b #2
при обходе найти путь к а, потом найти путь к b. Если b нет, то печатаем, что вершины нет. Если есть, то ищем пересечение путей к а и b. Строим путь от b до точки пересечения, от точки пересечения продолжаем путь к a. Это и будет искомым путем
Yandex
Объявления
27.05.2013, 09:23     Деревья. Найти длину пути из узла a в узел b
Ответ Создать тему
Опции темы

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