Вершины дерева вещественные числа. Описать процедуру, которая вычисляет среднее арифметическое всех вершин

@Iskandar · Регистрация: 30.03.2015

Author24 — интернет-сервис помощи студентам

Вершины дерева вещественные числа. Описать процедуру, которая вычисляет среднее арифметическое всех вершин дерева и добавляет в дерево вершину с вычисленным значением(бинарное дерево). вот код но там надо сделать так что когда вводишь одинаковый элемент то эти элементы надо как один элемент считать:

C++

#include <iostream>
 
using namespace std;
 
struct vershin
{
    float data;
    vershin *l, *r;
};
 
void add(vershin *&d, float x)
{
    if(d == NULL)
    {
        d = new vershin;
        d->data = x;
        d->l = d->r = NULL;
    }
    if(d->data > x) add(d->l,x);
    if(d->data < x) add(d->r,x);
}
 
void obxod1(vershin *d)
{
    if(d!=NULL)
    {
        cout << d->data << ",";
        obxod1(d->l);
        obxod1(d->r);
    }
}
 
void obxod2(vershin *d)
{
    if(d!=NULL)
    {
        obxod2(d->l);
        cout << d->data << ",";
        obxod2(d->r);
    }
}
 
void obxod3(vershin *d)
{
    if(d!=NULL)
    {
        obxod3(d->l);
        obxod3(d->r);
        cout << d->data << ",";
    }
}
 
void visual(vershin *d, int u)
{
    if(d != NULL)
    {
        visual(d->r,u+1);
        for(int i = 0; i < u; i++)
        {
            cout << "\t";
        }
        cout << d->data << endl;
        visual(d->l,u+1);
    }
}
 
void sredarif(vershin *d, float &s)
{
    int k = 0;
    if(d!=NULL)
    {
        s+=d->data;
        sredarif(d->l, s);
        k++;
        sredarif(d->r, s);
    }
}
 
int main()
{
    vershin *tree = NULL;
    float N, x, s = 0, sr;
    cout << "Vvedite kolichestvo derevya = "; cin >> N;
    for(int i = 1; i <= N; i++)
    {
        cin >> x;
        add(tree,x);
    }
 
    sredarif(tree,s);
    cout<<"summa->"<<s<<endl;
    sr = s/N;
    cout << sr<<endl;;
    add(tree,sr);
    visual(tree,0);
    cout << "\nKLP: ";
    obxod1(tree);
    cout << "\nLKP: ";
    obxod2(tree);
    cout << "\nLPK: ";
    obxod3(tree);
    return 0;
}

@Tordek · 15.04.2015, 21:11

К ф-циям добавь этот код:

C++

int q = 0;
void count(vershin *d)
{
if(d!=NULL)
    {   q++;
        count(d->l);
        count(d->r);
    }
}

Вот ф-ция main:

C++

int main()
{
 
    vershin *tree = NULL;
    float N, x, s = 0, sr;
    cout << "Vvedite kolichestvo derevya = "; cin >> N;
    for(int i = 1; i <= N; i++)
    {
        cin >> x;
        add(tree,x);
    }
 
    sredarif(tree,s);
    cout<<"summa->"<<s<<endl;
    count(tree);
    sr = s/q;
    cout << sr<<endl;;
    add(tree,sr);
    visual(tree,0);
    cout << "\nKLP: ";
    obxod1(tree);
    cout << "\nLKP: ";
    obxod2(tree);
    cout << "\nLPK: ";
    obxod3(tree);
        return 0;
}

@Iskandar · 15.04.2015, 21:41 **[ТС]**

Можно сделать так что визуализация вышла как вертикально а не горизонтально, что та не получается спасибо еще раз

Добавлено через 11 минут
Я так сделал но они альтернативные вот у меня так получилось:

C++

void sredarif(vershin *d, float &s, int &S)
{
    if(d!=NULL)
    {
        S++;
        s+=d->data;
        sredarif(d->l, s, S);
        sredarif(d->r, s, S);
    }
}

Ф-я main:

C++

int main()
{
    vershin *tree = NULL;
    float N, x, s = 0, sr;
    cout << "Vvedite kolichestvo derevya = "; cin >> N;
    for(int i = 1; i <= N; i++)
    {
        cin >> x;
        add(tree,x);
    }
    int S=0;
    sredarif(tree,s,S);
    cout<<"summa->"<<s<< "\nKolichestvo - " << S <<endl;
    sr = s/S;
    cout << sr<<endl;;
    add(tree,sr);
    visual(tree,0);
    cout << "\nKLP: ";
    obxod1(tree);
    cout << "\nLKP: ";
    obxod2(tree);
    cout << "\nLPK: ";
    obxod3(tree);
    return 0;
}

но как можно что бы вывод на экран как дерево вышла (я еще не разобрался) как бином Ньютона

@Ananastasia · 16.04.2015, 18:40

Tordek, а как найти среднее арифметическое элементов дерева, не подскажете?

@Iskandar · 16.04.2015, 20:39 **[ТС]**

Ananastasia, вот:

C++

sr = s/q;

или:

C++

sr = s/S;

Добавлено через 1 час 4 минуты
Ananastasia, Вы программу посмотрели?

@Ananastasia · 16.04.2015, 22:14

Iskandar, Да,запустилась. Спасибо

@Iskandar · 16.04.2015, 22:18 **[ТС]**

Здесь вершины и элементы они одинаковые.

@Ananastasia · 16.04.2015, 22:58

Iskandar, уточнить хотела, эти функции за что отвечают

C++

void visual(vershin *d, int u)
{
    if(d != NULL)
    {
        visual(d->r,u+1);
        for(int i = 0; i < u; i++)
        {
            cout << "\t";
        }
        cout << d->data << endl;
        visual(d->l,u+1);
    }
}

C++

void sredarif(vershin *d, float &s)
{
    int k = 0;
    if(d!=NULL)
    {
        s+=d->data;
        sredarif(d->l, s);
        k++;
        sredarif(d->r, s);
    }
}

Добавлено через 9 минут
с первой разобралась

@Iskandar · 17.04.2015, 07:05 **[ТС]**

Ananastasia, второй некорректно(если элементы одинаковые то отдельно считает) но лучше вместо его пишите этот:

C++

void sredarif(vershin *d, float &s, int &S)
{
    if(d!=NULL)
    {
        S++;
        s+=d->data;
        sredarif(d->l, s, S);
        sredarif(d->r, s, S);
    }
}

Добавлено через 2 минуты
и ф-я main:

C++

int main()
{
    vershin *tree = NULL;
    float N, x, s = 0, sr;
    cout << "Vvedite kolichestvo derevya = "; cin >> N;
    for(int i = 1; i <= N; i++)
    {
        cin >> x;
        add(tree,x);
    }
    int S=0;
    sredarif(tree,s,S);
    cout<<"summa->"<<s<< "\nKolichestvo - " << S <<endl;
    sr = s/S;
    cout << sr<<endl;;
    add(tree,sr);
    visual(tree,0);
    cout << "\nKLP: ";
    obxod1(tree);
    cout << "\nLKP: ";
    obxod2(tree);
    cout << "\nLPK: ";
    obxod3(tree);
    return 0;
}

или код Tordek, можно использовать

Добавлено через 3 минуты
Вторая функция вычисляет сумму элементов и добавляет счетчику каждый обход, если встречается одинаковые элементы то счетчик не работает

@Ananastasia · 17.04.2015, 15:12

Iskandar, спасибо большое,поняла

@Iskandar · 17.04.2015, 16:05 **[ТС]**

Tordek, вы здесь?

@Tordek · 17.04.2015, 23:22

Iskandar, завтра решу вашу проблему. А с кодом вы правы -- ваш вариант более удачный.

@Iskandar · 18.04.2015, 07:02 **[ТС]**

Tordek, спасибо большое !!!

@nastyanas · 18.04.2015, 20:02

Iskandar, а я перевожу на СИ, как заменить

C++

1	cout << d->data << endl;

эту строчку

@Iskandar · 18.04.2015, 22:13 **[ТС]**

Ну точно не знаю попробуйте этот код:

C

1	printf ("%d \n", d->data );

Добавлено через 14 минут
Я этот код попробовал:

C

1	printf ("%f \n", d->data );

вроде работает

@Tordek · 18.04.2015, 23:01

Iskandar, идеальной визуализации в консоли всё-равно не построить таким способом, как пытаетесь вы, так как возврат на предыдущие строки консоли из программы невозможен, если я не ошибаюсь. Тут нужен или совершенно иной, неизвестный мне метод(тот, который я могу предложить заставит переделывать программу слишком сильно) либо постройка в визуальном режиме. И причём здесь бином Ньютона?

@Iskandar · 19.04.2015, 11:10 **[ТС]**

нет, мой друг сделал это, но он не дает мне посмотреть как это сделано, на счет бином Ньютона ну наверно вывод на экран вертикальном виде они похожи. Да вы правы здесь бином Ньютона не причём(извиняюсь за грубый сходности).

@Ananastasia 0 / 0 / 0 Регистрация: 03.03.2015 Сообщений: 29
	16.04.2015, 18:40	4
	Tordek, а как найти среднее арифметическое элементов дерева, не подскажете? 0

@Ananastasia 0 / 0 / 0 Регистрация: 03.03.2015 Сообщений: 29
	16.04.2015, 22:14	6
	Iskandar, Да,запустилась. Спасибо 0

@Iskandar 1 / 1 / 1 Регистрация: 30.03.2015 Сообщений: 15
	16.04.2015, 22:18 [ТС]	7
	Здесь вершины и элементы они одинаковые. 0

@Ananastasia 0 / 0 / 0 Регистрация: 03.03.2015 Сообщений: 29
	17.04.2015, 15:12	10
	Iskandar, спасибо большое,поняла 0

@Iskandar 1 / 1 / 1 Регистрация: 30.03.2015 Сообщений: 15
	17.04.2015, 16:05 [ТС]	11
	Tordek, вы здесь? 0

@Tordek 58 / 51 / 38 Регистрация: 22.01.2015 Сообщений: 176
	17.04.2015, 23:22	12
	Iskandar, завтра решу вашу проблему. А с кодом вы правы -- ваш вариант более удачный. 1

@Iskandar 1 / 1 / 1 Регистрация: 30.03.2015 Сообщений: 15
	18.04.2015, 07:02 [ТС]	13
	Tordek, спасибо большое !!! 0

@Tordek 58 / 51 / 38 Регистрация: 22.01.2015 Сообщений: 176
	18.04.2015, 23:01	16
	Iskandar, идеальной визуализации в консоли всё-равно не построить таким способом, как пытаетесь вы, так как возврат на предыдущие строки консоли из программы невозможен, если я не ошибаюсь. Тут нужен или совершенно иной, неизвестный мне метод(тот, который я могу предложить заставит переделывать программу слишком сильно) либо постройка в визуальном режиме. И причём здесь бином Ньютона? 1

@Iskandar 1 / 1 / 1 Регистрация: 30.03.2015 Сообщений: 15
	19.04.2015, 11:10 [ТС]	17
	нет, мой друг сделал это, но он не дает мне посмотреть как это сделано, на счет бином Ньютона ну наверно вывод на экран вертикальном виде они похожи. Да вы правы здесь бином Ньютона не причём(извиняюсь за грубый сходности). 0