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

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

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

Восстановить пароль
Повторная активизация e-mail

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

Ответ
 
Опции темы Поиск в этой теме
Старый 07.12.2009, 22:04   #1
osichev
Форумчанин
 
Регистрация: 18.05.2009
Сообщений: 180
Печаль Бинарные деревья на Си++

Найти минимальный элемент в идеально сбалансированном дереве.Никак не могу понять,как осуществить доступ к элементам дерева.Вот идеально сбалансированном дерево,код:

#include<iostream.h>
#include<math.h>
#include<stdio.h>
#include<stdlib.h>
struct Point{
double number;
Point* left;
Point* right;
};
Point* Tree(int n,Point*p);
void Out(Point* p,int n);
void main(){
int k;
cout<<"VVEDITE CHISLO UZLOV DEREVA: k= ";
cin>>k;
Point* p=new Point;
delete p;

p->left=0;
p->right=0;

Tree(k,p);
Out(p,0);
}
Point* Tree(int n,Point*p){
Point*r;
int nl,nr;
if(n==0){ p=NULL; return p; }
nl=n/2;
nr=n-nl-1;
r=new Point;
cout<<"&&";
cin>>r->number;
r->left=Tree(nl,r->left);
r->right=Tree(nr,r->right);
p=r;
return p;
}
void Out(Point* p,int n){
cout<<"\nUROVEN' "<<n<<": ";
cout<<p->number<<' ';
n++;
if(p->left!=0) Out(p->left,n);
if(p->right!=0) Out(p->right,n);
}
Программист без пива, как спирт без пробки - выдохнется___________-
osichev вне форума Ответить с цитированием
Старый 07.12.2009, 23:31   #2
osichev
Форумчанин
 
Регистрация: 18.05.2009
Сообщений: 180
По умолчанию

Спасибо за помощь
Программист без пива, как спирт без пробки - выдохнется___________-
osichev вне форума Ответить с цитированием
Ответ


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

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
бинарные деревья gilex Паскаль, Turbo Pascal, PascalABC.NET 7 23.06.2013 16:55
Бинарные деревья Aleks_90 Помощь студентам 0 07.06.2009 15:06
Бинарные деревья Марсель059 Общие вопросы C/C++ 3 20.05.2009 21:47
Бинарные деревья Влдислаав3911 Помощь студентам 2 21.05.2008 23:39
бинарные деревья. ribka Помощь студентам 2 30.11.2007 18:13