Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 22.04.2012, 17:55   #1
GripEnemy
Пользователь
 
Регистрация: 05.12.2011
Сообщений: 11
Радость Деревья (С++)

Доброго времени суток.
Такая задача:Организовать функцию включения елемента в упорядоченое дерево степеня 3 , результат напечатать при прохождении дерева в оборотном порядке.
Просьба посмотреть что , где не так.
Вот мои нароботки.
Заранее спасибо

Код:
#include <iostream.h>
#include <conio.h>

typedef  struct tree
{
int val;
struct tree *next[3], *prev;
} treen, *treep;

treep vvid ()
{
treep q,m,d;
int v;
q=new(treen);
d=q;
cout<<"vvedit znachenya\n";
cin>>v;
q->val=v;
cout<<"next?\n";
char c;
int k;
cin>>c;
while ((c=='Y')||(c=='y'))
{
cout<<"ckilku elementiv?\n";
cin>>k;
for (int i=0;i<k;i++)
{
m=new(treen);
cin>>m->val;
m=q->next;
m->next=NULL;
q->prev=q;
}
cout<<"next?\n";
cin>>c;
return d;
}
}


void proxid_nazad(treep k)
{
treep ,l ,m;
l=k;
for (int i=0;i<3;i++)
while (l!=NULL)
l=l->next[i];
while (l->prev!=NULL)
{
cout<<l->val;
l=l->prew;
}

void dodat(treep k)
{
treep l,j,m,k,p;
int lust;
l=k;
for (int i=0;i<3;i++)
while (l!=NULL)
l=l->next[i];
if (l->next==NULL)
k=l;
cout<<"vuberit nomer lustka(1-3)";
cin>>
k->next[lust]=new(tree);
p=k->next[lust];
p->prev=k;
p->next=NULL;
cout<<"vvedit znachenya\n";
cin>>p->val;
return k;
}

void main ()
{
vvid();
proxid_nazad(treep k);
dodat (treep k);
proxid_nazad(treep k);
getch();
}
GripEnemy вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
деревья( Маргоша1993 Паскаль, Turbo Pascal, PascalABC.NET 1 10.04.2011 12:38
VB. Деревья. TimonCer Помощь студентам 4 25.06.2010 23:30
деревья в С++ osichev Помощь студентам 0 10.12.2009 19:48
Деревья Chudo4258 Помощь студентам 3 29.04.2009 14:46
Деревья Марат707 Microsoft Office Word 1 07.12.2008 14:24