Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
Danila777
0 / 0 / 1
Регистрация: 23.05.2013
Сообщений: 14
1

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

27.05.2013, 08:29. Просмотров 790. Ответов 1
Метки нет (Все метки)

дано бинарное дерево.
найти длину пути из узла a в узел b.(если такой узел не существует то вывести сообщение об этом)
как можно сделать программу?
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.05.2013, 08:29
Ответы с готовыми решениями:

XPath - выбор узла по условию что его входящий узел имеет вложенный узел с определенным значением
Всем привет. В XSLT/XPath-е ничего не соображаю, поэтому дабы не ломать голову себе и вам над...

При проверке узла не удалось обнаружить узел Х. Проверьте имя узла и повторите попытку
Периодически пропадает интернет с ошибкой: "При проверке узла не удалось обнаружить узел...

Сетевые алгоритмы. Найти кратчайшие пути от узла 1 до всех остальных узлов
Найти кратчайшие пути от узла 1 до всех остальных узлов . Описать алгоритм .

Алгоритм Дейкстры на куче. Найти кратчайшие пути до всех узлов от заданного узла
Уже больше суток бьюсь над формулированием запроса в гугл, чтобы он мне выдал какой-нибудь мануал...

1
dstat
36 / 38 / 7
Регистрация: 01.06.2011
Сообщений: 238
27.05.2013, 09:23 2
при обходе найти путь к а, потом найти путь к b. Если b нет, то печатаем, что вершины нет. Если есть, то ищем пересечение путей к а и b. Строим путь от b до точки пересечения, от точки пересечения продолжаем путь к a. Это и будет искомым путем
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.05.2013, 09:23

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

Узел содержит 2 независимо работающих детали. Вероятности отказа детали соответственно равны 0,05 и 0,08. Найти вероятность отказа узла, если для этог
Узел содержит 2 независимо работающих детали. Вероятности отказа детали соответственно равны 0,05 и...

Найти длину кратчайшего пути
Добрый день! у меня задание: найти длину кратчайшего пути: Казалось бы, все очень просто.....

Найти минимальную длину пути
На поверхности планеты, являющейся шаром с радиусом R, заданы две точки со своими широтой и...

Алгоритма Дейкстры: нахождения расстояния от узла 1 в каждый узел графа
помогите с реализацией алгоритма Дейкстры для нахождения расстояния от узла 1 в каждый узел....


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

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

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