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

Бинарное дерево

02.11.2015, 11:13. Показов 1493. Ответов 4
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Написать программу для создания, на основе конструктора,дерева из объектов двух типов. Объекты первого типа ссылаются на два объекта. объекты второго типа не содержат полей для выполнения ссылок. Объекты первого типа образуют последовательный список. каждый из объектов этого списка ссылается на следующий объект и на объект второго типа.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.11.2015, 11:13
Ответы с готовыми решениями:

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

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

Бинарное дерево
Друзья, помогите реализовать задачу в виде бинарного дерева: Оператор мобильной связи...

Бинарное дерево
Подскажите алгоритм распечатки дерева на экран горизонтально, не вертикально, как обычно это...

4
0 / 0 / 0
Регистрация: 09.11.2014
Сообщений: 134
07.11.2015, 23:32  [ТС] 2
Актуально..
0
76 / 76 / 32
Регистрация: 14.04.2014
Сообщений: 408
08.11.2015, 09:47 3
В чем вопрос? Какие есть наработки?
0
0 / 0 / 0
Регистрация: 09.11.2014
Сообщений: 134
08.11.2015, 12:22  [ТС] 4
Вот сделал триадное дерево, но не как не пойму, как это задание сделать. И как сделать обьекты 2 типов
class BinTree{
public:
static int Count;
int m;
BinTree *p1;
BinTree *p2;
BinTree *p3;
BinTree(int n){
if(n==1){
p1=NULL;
p2=NULL;
p3=NULL;}
else{
p1=new BinTree(n-1);
p2=new BinTree(n-1);
p3=new BinTree(n-1);}
m=++Count;
cout<<"Object created: "<<this<<" : "<<m;
cout<<" -> Number of objects: "<<Count<<endl;}
~BinTree(){
delete p1;
delete p2;
delete p3;
Count--;
cout<<"Object deleted: "<<this<<" : "<<m;
cout<<" -> Number of objects: "<<Count<<endl;}
};
int BinTree::Count;


int _tmain(int argc, _TCHAR* argv[])
{
BinTree::Count=0;
//BinTree obj1(3);
BinTree *p;
p=new BinTree(3);
cout<<endl;
delete p;

system("pause");
return 0;
}
0
592 / 414 / 136
Регистрация: 02.10.2008
Сообщений: 1,746
Записей в блоге: 1
08.11.2015, 12:37 5
Цитата Сообщение от АРТЕ Посмотреть сообщение
И как сделать обьекты 2 типов
Базовый класс(Ваш BinTree) реализует дерево. Вводится производный(например к-нить Leaf) от базового класса, но уже без ссылок.
0
08.11.2015, 12:37
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.11.2015, 12:37
Помогаю со студенческими работами здесь

Бинарное дерево
дано целочисленнное бинарное дерево. найти: а)количество вершин дереваж б)значение самой левой...

Бинарное дерево на C++
Доброго времени суток. Выношу себе мозг с реализацией этого дерева уже несколько дней. :wall: Прошу...

Бинарное дерево
Добрые вечер, есть бинарное дерево struct node { int info; node *l, *r; }; node * tree =...

Бинарное дерево
Добрые вечер, есть дерево struct node { int info; node *l, *r; }; node * tree = NULL; ...


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

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

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