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

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

Войти
Регистрация
Восстановить пароль
 
АРТЕ
0 / 0 / 0
Регистрация: 09.11.2014
Сообщений: 134
#1

Бинарное дерево - C++

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

Написать программу для создания, на основе конструктора,дерева из объектов двух типов. Объекты первого типа ссылаются на два объекта. объекты второго типа не содержат полей для выполнения ссылок. Объекты первого типа образуют последовательный список. каждый из объектов этого списка ссылается на следующий объект и на объект второго типа.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.11.2015, 11:13     Бинарное дерево
Посмотрите здесь:

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

Бинарное дерево - C++
Подскажите алгоритм распечатки дерева на экран горизонтально, не вертикально, как обычно это делают. struct tree { int k;...

бинарное дерево - C++
С помощю бинарного дерева нужна сделать программу,,любую (главное что на экран выводило)

Бинарное дерево - C++
Здравствуйте.Прошу помощи.Никак не могу разобраться в задании.Нужно сделать бинарное дерево и с помощью дерева привести выражение к...

Бинарное дерево - C++
Здравствуйте.Прошу помощи.Никак не могу разобраться в задании.Нужно сделать бинарное дерево и с помощью дерева привести выражение к...

Бинарное дерево - C++
Всем доброго времени суток! Задача такая: Реализовать бинарное дерево в программе предусматривающей следующие функции: добавление узла,...

Бинарное дерево - C++
Здравствуйте, нужно помощь в написании программы. Условие: Каждая вершина бинарного дерева содержит: - 2 указателя (на каждый...

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

Бинарное дерево - C++
Не получается написать функцию для вывода дерева на экран. Работает она как-то не правильно. Помогите, пожалуйста, срочно. ВОт часть кода: ...

Бинарное дерево - C++
Подскажите как дополнить код,что бы получился полноценный прямой обход бинарного дерева... #include "stdafx.h" #include <iostream> ...

Бинарное дерево - C++
Привет Делаю бинарное дерево, пытаюсь добавить элемент. Что делаю не так? Класс дерева struct node{ int data; //поле...

Бинарное дерево - C++
Объясните пжлст почему не работает программа...при вводе файла пишет -842150451 /*Дан адрес P1 вершины дерева — записи типа TNode, ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
АРТЕ
0 / 0 / 0
Регистрация: 09.11.2014
Сообщений: 134
07.11.2015, 23:32  [ТС]     Бинарное дерево #2
Актуально..
Fallenworld
76 / 76 / 9
Регистрация: 14.04.2014
Сообщений: 408
08.11.2015, 09:47     Бинарное дерево #3
В чем вопрос? Какие есть наработки?
АРТЕ
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;
}
drfaust
258 / 148 / 37
Регистрация: 02.10.2008
Сообщений: 536
Записей в блоге: 1
Завершенные тесты: 1
08.11.2015, 12:37     Бинарное дерево #5
Цитата Сообщение от АРТЕ Посмотреть сообщение
И как сделать обьекты 2 типов
Базовый класс(Ваш BinTree) реализует дерево. Вводится производный(например к-нить Leaf) от базового класса, но уже без ссылок.
Yandex
Объявления
08.11.2015, 12:37     Бинарное дерево
Ответ Создать тему
Опции темы

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