Удаление корня двоичного дерева

@slipp1 · Регистрация: 09.11.2012

Студворк — интернет-сервис помощи студентам

двоичное дерево состоит только из

C++
1
ptr

корень двоичного дерева

как удалить этот корень?

@slipp1 · 11.02.2013, 17:27 **[ТС]**

Сообщение от Nixy

C++
1
(*ptr)=(*ptr)->leftPtr;

вот это неверно

почему?

@Nixy · 11.02.2013, 17:35

если ты перед этим в ptr NULL положил , что ты достать то хочешь?

@slipp1 · 11.02.2013, 17:45 **[ТС]**

это три разных варианта исполнения

Сообщение от slipp1

варианты удаления, работает:
1.

C++
1
(*ptr)=NULL;

2.

C++
1
rootPtr=0;

3.

C++
1
(*ptr)=(*ptr)->leftPtr;

и т.д.

C++
1
(*ptr)=(*ptr)->leftPtr;

в этом случае я устанавливаю корень на его левого потомка - который есть пустым

Добавлено через 1 минуту

Сообщение от Nixy

тебе же говорят о том что если оно не пустое

а я же говорил что оно пустое

Новые блоги и статьи Все статьи Все блоги /
Транслитерация текста с кириллицы на латиницу Maks 11.11.2026 Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .	Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .	Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .	Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .	Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .

@Nixy ComfyMobile 401 / 282 / 34 Регистрация: 24.07.2012 Сообщений: 916
	11.02.2013, 17:35
	если ты перед этим в ptr NULL положил , что ты достать то хочешь? 0