0 / 0 / 0
Регистрация: 30.11.2014
Сообщений: 1
1

Дерево поиска. Восстановить указатели на родителя

18.12.2014, 23:50. Показов 824. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте! Задача состоит в следующем: в двоичном дереве поиска необходимо у каждого узла восстановить указатель на родителя. Например, есть вот такое дерево:
C++
1
2
3
4
5
           10
          /   \
       8      12
      /  \    /  \
     2   9   11  15
Надо сделать, чтобы 8.parent == 10, 11.parent == 12 и т.д.

Структура узла может выглядеть так:
C++
1
2
3
4
5
6
struct node{
  int key;
  node *right;
  node *left;
  node *parent;
}
Возможно ли как-нибудь рекурсивно пройти по дереву и восстановить указатель parent? Я плохо понимаю рекурсии, и еще хуже их пишу.
Единственные мысли, это запоминать на каждом шаге рекурсии текущий корневой элемент, а на следующем шаге указать parent на этот элемент.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.12.2014, 23:50
Ответы с готовыми решениями:

Вывод поста, который содержит id категории, её родителя, родителя родителя
Есть 2 таблицы, первая - категории ( category_id, parent_id и т.д), вторая - посты (post_id,...

Дерево закрывается до родителя при нажатии на дочерние элементы Angular 6
В общем вывожу дерево, которое можно раскрывать и скрывать. Возникает 2 проблемs, подскажите как...

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при...

указатели. двоичное дерево
Всем добрый день. Объясните мне, пожалуйста, несколько вещей. 1.Вот, например. root->left ...

0
18.12.2014, 23:50
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.12.2014, 23:50
Помогаю со студенческими работами здесь

Что значит восстановить бинарное дерево?
Восстановить бинарное дерево по прямому и обратному порядку. Нужно его построить или вывести на...

Бинарное дерево подклассов основного класса-узла. Доступ к подклассам по указателю - объекту класса-родителя
Короче, необходимо сделать бинарное дерево, решающее арифметическое выражение, предварительно туда...

Преобразовать идеальное бинарное дерево в бинарное дерево поиска
Всем привет, я создал идельное бинарное дерево и написал к нему функции. Как мне теперь можно...

Дерево поиска
Помогите сделать задание. Нужно проверить есть ли в дереве элемент r:real НЕ РЕКУРСИВНО И...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru