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

В двоичном дереве удалить все узлы, значения которых является простым числом - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить другие стороны параллелограмма http://www.cyberforum.ru/cpp-beginners/thread906500.html
В параллелограмме A B C D сторона AB составляет A/B всего периметра. Определить другие стороны параллелограмма
C++ В спортивных соревнованиях Шарик, кот Матроскин, дядя Фёдор и почтальон Печкин заняли соответственно 1, 2, 3 и 4 места Всем привет! помогите пожалуйста написать программу. В спортивных соревнованиях Шарик, кот Матроскин, дядя Фёдор и почтальон Печкин заняли соответственно 1, 2, 3 и 4 места. Составить программу,... http://www.cyberforum.ru/cpp-beginners/thread906497.html
Перевести число в эквивалентное обозначение буквами C++
Помогите, пожалуйста! Дано натуральное число N, нужно вывести название столбца (как в Excel), который бы имел номер N, т.е. если N = 1, вывести A если N = 2, вывести B если N = 3, вывести C...
C++ Как внедрить в откомпилированный файл дополнительные данные?
Т.е. пишем небольшую программку, основные действия которой: String fileData = "SODERZHIMOE FAILA"; String fileExt = "RASSHIRENIE FAILA"; String Path = "C:\\"; Path+=fileExt; FILE...
C++ Найти наибольшее и наименьшее из значений элементов, расположенных в заштрихованной части матрицы http://www.cyberforum.ru/cpp-beginners/thread906402.html
Дана действительная квадратная матрица порядка n. Найти наибольшее и наименьшее из значений элементов, расположенных в заштрихованной части матрицы. Область расположена ниже главной диагонали.
C++ Массивы (переменная в качестве размера для массива) Доброго времени суток! Подскажите, что я не правильно сделал? Там где у меня создаются массивы переменная "number" подчеркнута, а когда указываю статическое число то все нормально. Подскажите... подробнее

Показать сообщение отдельно
ninja2
231 / 187 / 7
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
19.06.2013, 15:37
newyork7776, я тебе просто подскажу, от ты нашол элемент (узел) который нужно удалить допустим. у тебя этот узел может быть корнем, этот узел может иметь два потомка может иметь один левый потомок и может иметь один правый потомок.
От делай функцию del(принимает указатель на узел который нужно удалить) и в функции уже проверку:
if узел у тебя корень? //если корень
** if в узле один правый потомок.
** else if в узле один левый потомок.
** else if в узле ни одного потомка.
else //узел не корень
** if в узле один правый потомок.
** else if в узле один левый потомок.
** else if в узле ни одного потомка.

Вроде примерно как то так и так удаляй как нужно там для каждого условия по своему нужно вроде как удалять. Да я с ней тоже промучился когда делал, код занимал половину кода дерева и головняк покак оттестишь, то оно не то что надо удалит, то ветку не прицепит, в общем морочно все это.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru