Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Zver26
0 / 0 / 0
Регистрация: 24.06.2014
Сообщений: 15
#1

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

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

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

Создать бинарное дерево целых чисел. Вывести на экран значение узлов и их среднее арифметическое
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.06.2014, 19:51
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Найти среднее арифметическое узлов бинарного дерева целых чисел (C++):

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

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

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

В массиве из целых чисел найти среднее арифметическое тех чисел, которые начинаются с цифры 5 - C++
В массиве из целых чисел найти среднее арифметическое тех чисел, которые начинаются с цифры 5. Сап, форумчане.

. Дана последовательность из n целых чисел. Найти среднее арифметическое чётных чисел из этой последовательности - C++
. Дана последовательность из n целых чисел. Найти среднее арифметическое чётных чисел из этой последовательности.(С++ помогите пожалуйста)

Найти среднее арифметическое квадратов всех целых чисел от 1 до b - C++
49. Найти: а) ; б) среднее арифметическое квадратов всех целых чисел от 100 до b (значение b вводится с клавиатуры; b ≥ 100); в)...

5
Qwertiy
821 / 629 / 75
Регистрация: 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
Zver26
0 / 0 / 0
Регистрация: 24.06.2014
Сообщений: 15
25.06.2014, 01:53  [ТС] #3
Можете добавить коментарии к коду?
0
Qwertiy
821 / 629 / 75
Регистрация: 20.08.2013
Сообщений: 2,524
25.06.2014, 03:02 #4
А что непонятно?
0
Zver26
0 / 0 / 0
Регистрация: 24.06.2014
Сообщений: 15
25.06.2014, 12:43  [ТС] #5
Можете добавить в код вывод значения узлов дерева?
0
Qwertiy
821 / 629 / 75
Регистрация: 20.08.2013
Сообщений: 2,524
25.06.2014, 15:15 #6
Перед delete x; можно вывести x->v.
0
25.06.2014, 15:15
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.06.2014, 15:15
Привет! Вот еще темы с ответами:

Найти среднее арифметическое всех целых чисел на промежутке - C++
найти среднее арифметическое всех целых чисел на промежутке которые диляьться на 5 и 7

Найти среднее арифметическое квадратов всех целых чисел от 1 до 100 - C++
найти среднее арифметическое квадратов всех целых чисел от 1 до 100

Найти среднее арифметическое всех целых чисел в заданном диапазоне (цикл for) - C++
Ребятки, помогите пожалуйста решить эти задачи, как можно проще, через цикл for и через разветвление if (без std , printf и всего такого...

Найти среднее арифметическое всех целых чисел от a до b (значения a и b вводятся с клавиатуры, b>=a) - C++
Как переделать код Паскаль в код Си++? var a, b: Longint; //Задаем тип данных длинной версии integer ...


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

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

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