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

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

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

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

16.10.2012, 16:08. Просмотров 1136. Ответов 2
Метки нет (Все метки)

Подскажите пожалуйста.
Никак не могу найти код нахождения глубины бинарного дерева от вершины до заданного узла.
тут весь форум перерыл - ничего нет, подходящего под мою задачу.
Саму программу я написал, осталась только эта функция (исходник дать не могу, т.к. он не на этом компе).
Пожалуйста - дайте код, я не думаю, что он большой, или дайте ссылку, где это обсуждается.
В крайнем случае - словесный алгоритм, а я сам попытаюсь написать...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.10.2012, 16:08     Определение глубины (числа ветвей) непустого дерева от вершины до заданного узла
Посмотрите здесь:
C++ Вершины дерева вещественные числа. Описать процедуру, которая вычисляет среднее арифметическое всех вершин
Записи вершин дерева - вещественные числа. Описать процедуру, которая выбирает все вершины с отрицательными за C++
C++ Найти суммы ветвей дерева
C++ Дополнить класс, включив метод подсчета числа узлов заданного бинарного дерева
Удаление узла из дерева C++
C++ Удаление узла дерева
C++ Определение k, при котором функция становится меньше заданного числа
Удаление Узла бинарного дерева C++
Удаление Узла Бинарного Дерева. C++
C++ Удаление узла бинарного дерева
Напишите определение функции, возвращающей произведение цифр заданного трехзначного числа C++
C++ Удаления узла из бинарного дерева поиска

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
16.10.2012, 16:36     Определение глубины (числа ветвей) непустого дерева от вершины до заданного узла #2
ekost, у вас какая-то особая структура дерева?
и в каком виде узел задается для поиска? это значение, которое стоит в узле или указатель на этот узел?
OhMyGodSoLong
~ Эврика! ~
1243 / 992 / 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
Ответ Создать тему
Опции темы

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