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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Danila777
0 / 0 / 0
Регистрация: 23.05.2013
Сообщений: 14
#1

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

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

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

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

Классы Граф и Узел состоят в отношениях Агрегации. Реализовать поиск узла - C++
Классы Граф и Узел состоят в отношениях Агрегации. Нужно выполнить такие функции. включение в графу элемента со своими связями; вывода...

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

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

Деревья С++ (функция, которая получает указатель на корень дерева и возвращает длину самой длинной ветки на дереве) - C++
Здравствуйте! Помогите, пожалуйста, в написании функции ,которая получает указатель на корень дерева и возвращает длинну самой длинной...

Найти узел, имеющий ближайший к значению ключ - C++
Всем привет. Есть условие. первая часть уже решена. помогите пожалуйста найти узел, имеющий ближайший к этому значению ключ. ...

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

Найти в списке первый подходящий по размеру узел - C++
Дан линейный односвязный список свободных блоков памяти. Узел-адрес начала блока, размер блока. На входе подается запрос на блок памяти...

Найти в файле максимальную длину строки и вывести в новый файл все строки, имеющую такую длину - C++
Товарищи, простите что обращаюсь. Кому не сложно, помогите (решите) хоть сколько нибудь из этих 3 заданий. Сам я чайник, много проболел и...

Задача (вывести длину кратчайшего пути от точки до точки.) - C++
Пишу задачу, нужно вывести длину кратчайшего пути от точки до точки. проблема в том, что после генерации массива и задания ему...

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


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

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

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