|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.12.2009, 22:04 | #1 |
Форумчанин
Регистрация: 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); }
Программист без пива, как спирт без пробки - выдохнется___________-
|
07.12.2009, 23:31 | #2 |
Форумчанин
Регистрация: 18.05.2009
Сообщений: 180
|
Спасибо за помощь
Программист без пива, как спирт без пробки - выдохнется___________-
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
бинарные деревья | 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 |