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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 11.12.2009, 21:51   #1
osichev
Форумчанин
 
Регистрация: 18.05.2009
Сообщений: 180
По умолчанию Деревья на С++

Выручите!
У меня не получается вывести минимальный элемент дерева,типа double.

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

struct tree{
	double data;
	tree *l,*r;
};


tree *createTree(tree *r,int n);
void out(tree *r,int n=0);  
int min(tree* r,int k,int l=0);


void main(){ 
    tree *root;
	int n;  
    root->l = 0;
	root->r = 0;
    cout << "Введите кол-во узлов дерева ";
    cin >> n;
    root = createTree(root,n);
    out(root);
   printf("Минимальный элемерт дерева: %10.4f ",min(root,0));
      
}
 
tree *createTree(tree *p,int n){
   tree *r;
   int nl,nr;
   if(n == 0){
     p = NULL;
     return p;
    }
    
    nl = n/2;
    nr = n - nl - 1;
    r = new tree;
    r->l = r->r = 0;
    cin >> r->data;
    r->l = createTree(r->l,nl);
    r->r = createTree(r->r,nr); 
    p = r;
    return p;
 }
 
 
void out(tree *r,int n){
	if(r){
	    cout << "Уровень " << n << ' ' <<  r->data << endl;
		n++;
		out(r->l,n);
        out(r->r,n);
	}
	
}
     
int min(tree* r,int k,int l){
   static double sum=1000.0;
    if(sum > r->data) sum = r->data;
    l++;
    if(r->l != NULL)
       min(r->l,k,l);
    if(r->r != 0)
        min(r->r,k,l); 
    return sum; 
 }
Программист без пива, как спирт без пробки - выдохнется___________-
osichev вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
деревья в С++ osichev Помощь студентам 0 10.12.2009 19:48
Б деревья F_A_N_Alex Помощь студентам 1 06.10.2009 23:05
Деревья Chudo4258 Помощь студентам 3 29.04.2009 14:46
деревья ShenDy Общие вопросы C/C++ 0 13.03.2009 19:18
Деревья Марат707 Microsoft Office Word 1 07.12.2008 14:24