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

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

Войти
Регистрация
Восстановить пароль
 
Achernar
0 / 0 / 0
Регистрация: 30.07.2013
Сообщений: 12
#1

Удаление узла из бинарного дерева - C++

15.01.2014, 12:54. Просмотров 265. Ответов 0
Метки нет (Все метки)

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

Напишите алгоритм и программу для удаления узла из бинарного дерева, которые будет заменять этот узел на его предка в симметричном порядке, а не на его преемника в симметричном порядке.

Удаление узла из бинарного дерева

Вот для примера дерево, допустим удаляется 5-узел, судя по всему его надо заменить на 2-й, но как это сделать, не могу разобраться, поясните примерный алгоритм.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.01.2014, 12:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Удаление узла из бинарного дерева (C++):

Удаление Узла бинарного дерева - C++
Добрый вечер. Имеем Бинарное дерево поиска. При удалении некоторого узла . возникают три случая. Один из случаев , наличие у...

Удаление узла бинарного дерева - C++
всем привет.вот есть у меня бинарное дерево тока фун-ии добавления и обхода.очень нужно удалени помогите плиз. .cpp #include <iostream>...

Удаление Узла Бинарного Дерева. - C++
Добрый День.Возникла проблема с реализацией части функции контейнера для удаления элемента с двумя узлами(по всем правилам бинарных...

Удаление узла бинарного дерева, проблема с функциями, адресацией - C++
код: #include <cstdlib> #include <iostream> typedef struct tree{ // обьявляем тип char data; //дата изьятия в формате xx.xx.xxxx ...

Удаления узла из бинарного дерева поиска - C++
Уже довольно много времени убил на эту задачу, теорию понимаю, на практике реализовать никак не получается. Помогите пожалуйста написать...

Удаление узла дерева - C++
Добрый вечер. У меня маленькая проблема - написал шаблон для работы с бинарным деревом поиска. Вроде асе робит, но возникла проблема с...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.01.2014, 12:54
Привет! Вот еще темы с ответами:

Удаление узла из дерева - C++
сделав функции добавления,поиска,пару обходов и вывод ввиде дерева в консоли(жаль что нельзя размер по x изменить) при тестировании...

Функция: удаление узла дерева со всеми потомками - C++
подскажите код функции которая удаляет элемент дерева со всеми его потомками NODE *SEARCH(char *key, NODE *root) { NODE...

Удаление из бинарного дерева - C++
Здравствуйте! Помогите с удалением узла из бинарного дерева. Номер узла вводится пользователем #include "stdafx.h" #include...

Удаление вершины бинарного дерева - C++
Как удалять вершины бинарного дерева вместе с потомками?


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

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

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