Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
0 / 0 / 0
Регистрация: 24.06.2014
Сообщений: 15
1

Найти среднее арифметическое узлов бинарного дерева целых чисел

24.06.2014, 19:51. Просмотров 1578. Ответов 5
Метки нет (Все метки)

Помогите решить. Надо срочно!!!

Создать бинарное дерево целых чисел. Вывести на экран значение узлов и их среднее арифметическое
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.06.2014, 19:51
Ответы с готовыми решениями:

Вычислить среднее арифметическое положительных элементов бинарного дерева
Здравствуйте. Не могу реализовать функцию подсчета вычисления среднего арифметического...

Вычислить среднее арифметическое положительных элементов бинарного дерева
Здравствуйте. Не могу реализовать функцию подсчета среднего арифметического положительных элементов...

Даны два целых числа: найти среднее арифметическое этих чисел и среднее геометрическое их модулей
Даны два целых числа. Найти среднее арифметическое этих чисел и среднее геометрическое их модулей.

Написать метод который считает среднее арифметическое узлов бинарного дерева
подскажите пожалуйста как написать метод который считает среднее арифметическое узлов бинарного...

5
827 / 635 / 100
Регистрация: 20.08.2013
Сообщений: 2,524
25.06.2014, 01:35 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <iostream>
 
using namespace std;
 
template <typename typed> struct node
  {
  node *l, *r;
  typed v;
 
  node(node *l, node *r, const typed &v) : l(l), r(r), v(v) {}
  };
 
template <typename typed, typename ftype, typename restype> auto go(node<typed> *x, ftype f, restype zero = restype()) -> decltype(f(x, zero, zero))
  {
  return x ? f(x, go(x->l,f,zero), go(x->r,f,zero)) : zero;
  }
 
int main(void)
  {
  auto temp = go
               (
               new node<int> ( new node<int> ( new node<int> ( new node<int>(0, 0, 1), new node<int>(0, 0, 2),  3 ),
                                               new node<int> ( 0,                      new node<int>(0, 0, 4),  5 ),  6 ),
                               new node<int> ( new node<int> ( new node<int>(0, 0, 7), 0,                       8 ),
                                               new node<int> ( 0,                      new node<int>(0, 0, 9), 10 ), 11 ), 12),
               [](node<int> *x, pair<int, unsigned> l, pair<int, unsigned> r)
                 {
                 auto res = make_pair(x->v + l.first + r.first, 1 + l.second + r.second);
                 delete x;
                 return res;
                 },
              make_pair(0, 0)
               );
 
  cout << temp.first / (double)temp.second << endl;
 
  return 0;
  }
0
0 / 0 / 0
Регистрация: 24.06.2014
Сообщений: 15
25.06.2014, 01:53  [ТС] 3
Можете добавить коментарии к коду?
0
827 / 635 / 100
Регистрация: 20.08.2013
Сообщений: 2,524
25.06.2014, 03:02 4
А что непонятно?
0
0 / 0 / 0
Регистрация: 24.06.2014
Сообщений: 15
25.06.2014, 12:43  [ТС] 5
Можете добавить в код вывод значения узлов дерева?
0
827 / 635 / 100
Регистрация: 20.08.2013
Сообщений: 2,524
25.06.2014, 15:15 6
Перед delete x; можно вывести x->v.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.06.2014, 15:15

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Для каждого бинарного дерева найти среднее арифметическое положительных вершин
Дано число и список, элементы которого — непустые бинарные деревья с числами в качестве вершин. Для...

Среднее арифметическое бинарного дерева
Здравствуйте! Необходимо найти среднее арифметическое бинарного дерева. Заранее благодарю за...

Найти сумму значений узлов бинарного дерева, находящихся на нечетных уровнях
Помогите, пожалуйста с задачкой. :sorry: Найти сумму значений узлов бинарного дерева, находящихся...

Найти среднее арифметическое целых чисел
Помогите решить задачку, 1. Найти среднее арифметическое целых чисел от 51 до -5

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

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.