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

Определение глубины (числа ветвей) непустого дерева от вершины до заданного узла - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 4.75
ekost
 Аватар для ekost
0 / 0 / 0
Регистрация: 04.10.2012
Сообщений: 31
16.10.2012, 16:08     Определение глубины (числа ветвей) непустого дерева от вершины до заданного узла #1
Подскажите пожалуйста.
Никак не могу найти код нахождения глубины бинарного дерева от вершины до заданного узла.
тут весь форум перерыл - ничего нет, подходящего под мою задачу.
Саму программу я написал, осталась только эта функция (исходник дать не могу, т.к. он не на этом компе).
Пожалуйста - дайте код, я не думаю, что он большой, или дайте ссылку, где это обсуждается.
В крайнем случае - словесный алгоритм, а я сам попытаюсь написать...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.10.2012, 16:08     Определение глубины (числа ветвей) непустого дерева от вершины до заданного узла
Посмотрите здесь:

C++ удаление узла бинарного дерева, проблема с функциями, адресацией
Удаление Узла Бинарного Дерева. C++
Удаление Узла бинарного дерева C++
C++ Удаление узла дерева
C++ Удаления узла из бинарного дерева поиска
Напишите определение функции, возвращающей произведение цифр заданного трехзначного числа C++
C++ Найти суммы ветвей дерева
C++ Вершины дерева вещественные числа. Описать процедуру, которая вычисляет среднее арифметическое всех вершин

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
I.M.
 Аватар для I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
16.10.2012, 16:36     Определение глубины (числа ветвей) непустого дерева от вершины до заданного узла #2
ekost, у вас какая-то особая структура дерева?
и в каком виде узел задается для поиска? это значение, которое стоит в узле или указатель на этот узел?
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1234 / 983 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
16.10.2012, 16:48     Определение глубины (числа ветвей) непустого дерева от вершины до заданного узла #3
глубина ← 0
текущий узел ← корень
while (текущий узел ≠ искомый узел) и (текущий узел ≠ пустой узел) do
​ ​ ​ ​ ​if текущий узел < искомого узла then
​ ​ ​ ​ ​​ ​ ​ ​ текущий узел ← левый сын текущего узла
​ ​ ​ ​ ​else
​ ​ ​ ​ ​​ ​ ​ ​ текущий узел ← правый сын текущего узла
​ ​ ​ ​ ​endif
​ ​ ​ ​ ​глубина ← глубина + 1
endwhile
if текущий узел = пустой узел then
​ ​ ​ ​ ​жалуемся, что искомого узла в дереве нет
else
​ ​ ​ ​ ​return глубина
endif
Yandex
Объявления
16.10.2012, 16:48     Определение глубины (числа ветвей) непустого дерева от вершины до заданного узла
Ответ Создать тему
Опции темы

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