Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
slipp1
13 / 12 / 9
Регистрация: 09.11.2012
Сообщений: 367
Записей в блоге: 1
#1

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

17.01.2013, 18:50. Просмотров 400. Ответов 4
Метки нет (Все метки)

как зная данный узел дерева измениь его родтельский узел?
спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.01.2013, 18:50
Ответы с готовыми решениями:

Как запихнуть в очередь указатель на узел дерева?
как запихнуть в очередь указатель на узел дерева Добавлено через 16 минут...

Удалить узел бинарного дерева
необходимо удалить узел, у которого нет потомков нужно обнулить ссылку предка...

Добавить узел в бинарное дерево
Мне нужно добавить узел в бинарное дерево, чтобы вышло так: "Binary Tree is a...

Неправильно удаляет узел из бинарного дерева
Помогите подправить фунцию SearchDelete...Почему-то не работет. ...

Бинарное дерево выводит только последний узел
дерево выводит только последний узел а не все #include <iostream> #include...

4
MrGluck
Модератор
Эксперт CЭксперт С++
8054 / 4898 / 1426
Регистрация: 29.11.2010
Сообщений: 13,296
17.01.2013, 18:56 #2
надо дополнительно хранить информацию о вершинах-предках, иначе никак.
0
slipp1
13 / 12 / 9
Регистрация: 09.11.2012
Сообщений: 367
Записей в блоге: 1
17.01.2013, 19:00  [ТС] #3
Цитата Сообщение от MrGluck Посмотреть сообщение
надо дополнительно хранить информацию о вершинах-предках, иначе никак.
в любом случае нужен указатель на родительский узел?!
0
MrGluck
Модератор
Эксперт CЭксперт С++
8054 / 4898 / 1426
Регистрация: 29.11.2010
Сообщений: 13,296
17.01.2013, 19:17 #4
Если рассматривать просто узел - никак, если при обходе делать проверку if node->left == value || node->right == value, то можно.
0
slipp1
13 / 12 / 9
Регистрация: 09.11.2012
Сообщений: 367
Записей в блоге: 1
17.01.2013, 19:30  [ТС] #5
Цитата Сообщение от MrGluck Посмотреть сообщение
Если рассматривать просто узел - никак, если при обходе делать проверку if node->left == value || node->right == value, то можно.
так и сделаем. спасибо.
0
17.01.2013, 19:30
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.01.2013, 19:30

Создать полную копию исходного дерева и проверить узел
У меня есть дерево выражения(двоичное дерево). По алгоритму происходит...

Как удалить узел в связном списке?
привет всем! подскажите пожалуйста в подробностях как происходит удаление узла...

Классы "Бинарное дерево" и "Узел" в одном приложении
Компилятор разбушевался((( Пробовала сделать вместо одного класса два...


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

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

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