Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.82/11: Рейтинг темы: голосов - 11, средняя оценка - 4.82
0 / 0 / 0
Регистрация: 19.12.2015
Сообщений: 1
1

Бинарное дерево (связный список "сыновей")

25.11.2016, 09:26. Показов 2143. Ответов 2
Метки нет (Все метки)

Здравствуйте, помогите, пожалуйста, с программой.Нужно реализовать бинарное дерево, представленное как (связный список "cыновей"). del
0

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

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.11.2016, 09:26
Ответы с готовыми решениями:

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

Бинарное дерево массив сыновей
Привет. Я написал дерево массива сыновей, но не вдупляю как его выводить в виде дерева, могу лишь...

Из сыновей, для каждого из которых известен отец, составить бинарное дерево
Очень нужна помощь со следующей задачей: Необходимо из сыновей, для каждого из которых известен...

Класс "Связный список", как взять value из родителя?
Делаю так: class Node { protected: Node *HEAD; Node*next = NULL; int data = NULL; public:...

2
Почетный модератор
Эксперт по компьютерным сетямЭксперт Windows
28023 / 15750 / 971
Регистрация: 15.09.2009
Сообщений: 67,775
Записей в блоге: 78
25.11.2016, 09:28 2
условие задачи - руками перепечатываем на форум. графические материалы - прикрепляем к форуму с помощью кнопки со скрепкой.
0
4 / 4 / 0
Регистрация: 25.02.2019
Сообщений: 13
25.02.2019, 09:38 3
У меня подобное задание. Условие такое как на картинке (мое 8).
Нужно создать 2-а дерева поиска и хранить их "списком сыновей". В нужно вставить в А используя обратных обход. И вывести результат - А выводить прямым обходом, а В симметричным. Требуется реализовать начальное формирование деревьев А и В, путем добавления некоторой последовательности значений (узлов) в пустое дерево. После чего требуется реализовать заданную операцию над деревьями без использования каких-либо вспомогательных структур (списков, массивов и т.п.), работая только с узлами деревьев А и В. (Не знаю как можно отказаться от списков, если в них храниться структура дерева).

Что такое "список сыновей" я представляю, все как описано на 2-ой миниатюре, но как это реализовать на С++?
0
Миниатюры
Бинарное дерево (связный список "сыновей")   Бинарное дерево (связный список "сыновей")  
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.02.2019, 09:38

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Бинарное дерево поиска: "Библиотека", поиск по автору книги
Есть бинарное дерево поиска.Дерево представляет собой подобие библиотеки.Нужно осуществить поиск по...

Шаблон класса "Бинарное дерево" с насследованием
Здравствуйте! Есть задание сделать шаблон класса "Бинарное дерево". #include <iostream>...

Бинарное дерево поиска. Сумма "листьев"
Доброго времени суток. Суть задачи состоит в том, чтобы посчитать сумму элементов, находящих на...

Что лучше для хранения БД в динамической памяти "Связный список" или же просто в массиве?
Всем доброго времени суток! Получил тему курсовой, попалась тема база данных на файле. Не долго...


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

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

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