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

Удаление элемента (узла) в бинарном дереве - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ поменять элементы каждого числа массива слева направо http://www.cyberforum.ru/cpp-beginners/thread35875.html
поменять элементы каждого числа массива слева направо пытаюсь собрать проект в KDevelop - itoa и reverse напрочь не узнаёт какие ещё дерективы надо подключить или может ошибоньки в записи если у...
C++ Генератор случайных чисел В общем, нужно составить программу, которая реализует алгоритм генерации случайных чисел. Естественно не используя random. Перерыла массу алгоритмов и программок, но так ничего "нужного" для себя не... http://www.cyberforum.ru/cpp-beginners/thread35870.html
C++ Очень срочно нужно сделать зачетное по графам
В дереве,все вершины которого имеют стпень не больше 3, найти самый длинный путь от выделенной вершины до вершины со степенью 1. Реализация на С
Решить задачу с использованием рекурсии C++
Функция f(n) определена для целых положительных чисел следующим образом: f(n)=1, если n=1 или f(n)=сумма f(nDIVi) по i от 2 до n,если n>=2 Вычислить f(k) для k=15,16,...,30. n=15
C++ Реализация Теоремы Штурма http://www.cyberforum.ru/cpp-beginners/thread35853.html
Необходимо написать программу для нахождения количества действительных корней многочлена n-й степени (теорема Штурма) Добавлено через 46 минут 47 секунд помоги пожалуйста или подскажите идею...
C++ Передать динамический массив в функцию Имеется динамический массив, который надо передать в функцию. Число элементов массива заранее не известно. Какие есть варианты на этот счет?? подробнее

Показать сообщение отдельно
Evg
Эксперт CАвтор FAQ
18029 / 6261 / 427
Регистрация: 30.03.2009
Сообщений: 17,199
Записей в блоге: 27
23.05.2009, 18:57
Грубо говоря пишешь процедуру, которая рекурсивно обходит дерево. Процедура внутри себя проверяет на равенство нужному значению. Если значение равно искомому, то (например) возвращает true. Иначе рекурсивно вызывает по очереди на левого и правого сыновей. После обхода каждого из сыновей проверяем результат, если он true, то соотвествующего сына удаляем (опять-таки рекурсивно со всеми его сыновьями). По кокончании процедуры возвращаем False
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru