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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 27.05.2010, 23:01   #1
J-lo
 
Регистрация: 15.04.2010
Сообщений: 9
По умолчанию Бинарные деревья

Уважаемые программисты,никак не могу разобраться с бинарными деревьями.....
Мне нужно создать дерево‐формулу за постфиксной формой. Вивести дерево на экран. Напечатать все листья (терминальные елементы) дерева.

Вот текст программки, тут есть только создание дерева и вывод на экран((((
Кто-нибудь помогите,пожалуйста,с заданием остальным.
Ах да,добавлю,к сожалению,в этой проге компилятор мне наодит ошибку.....(в этом месте,где подсвечено)я ее в упор не вижу
Благодарю за ранее....

#include <iostream.h>
#include <stdio.h>
#include <string.h>
#include <conio.h>

struct node
{
int Key;
int Count;
node* Left;
node* Right;
};


void BuildTree (node *Tree)
{
int el;
Tree=NULL;
cout<<"Vvodite kluchi<<";
cin>>el;
while(el!=0)
{
Search (el,Tree);Language: vbscriptcin>>el;
}
}

void Search (int x, node *p)
{
if (p==NULL)
{
p=new(node);
p->Key=x;
p->Count=1;
p->Left=p->Right=NULL;
}
else
if (x<p->Key)
Search(x, &(p->Left));
else if (x>p->Key)
Search(x,&(p->Right));
else p->Count=p->Count+1;
}

void PrintTree (node *w, int l)

{
if (w!=NULL)
{
PrintTree (w->Right,l+1);
for (int i=1;i<=l;i++) cout << " ";
cout << w->Key << endl;
PrintTree (w->Left,l+1);
}
}




void main ()
{ node *phead; int j;
clrscr();
BuildTree(phead);
PrintTree(phead, j);

getch();
}
J-lo вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
бинарные деревья gilex Паскаль, Turbo Pascal, PascalABC.NET 7 23.06.2013 16:55
бинарные деревья studentOne Помощь студентам 2 10.10.2009 16:45
бинарные деревья в c++ eLegAM Помощь студентам 0 21.06.2009 22:12
Бинарные деревья Aleks_90 Помощь студентам 0 07.06.2009 15:06
бинарные деревья. ribka Помощь студентам 2 30.11.2007 18:13