Форум программистов, компьютерный форум CyberForum.ru

Найти среднее арифметическое листьев - C++

Восстановить пароль Регистрация
 
leha0793
0 / 0 / 0
Регистрация: 21.06.2013
Сообщений: 3
27.06.2013, 15:42     Найти среднее арифметическое листьев #1
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
int sumOfLeaves(tree* root){
    if(!root)
        return 0;
    if(root->left== NULL && root->right == NULL)
        return root->key;
    return sumOfLeaves(root->left) + sumOfLeaves(root->right);
}
 int sumBST(tree* root)
     {
        int  sum =0;
         if (root!= NULL)
           {
              if (root->left != NULL || root->right != NULL)
                {
                  sum = sum + sumBST(root->left) + sumBST(root->right);
                  return sum;
                }
              else
                {
                  return root->key;
                }
           }
         else
            {
               return 0;
            }
        return sum;
     }
Это их сумма.
Как найти количество листьев?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.06.2013, 15:42     Найти среднее арифметическое листьев
Посмотрите здесь:

C++ Найти среднее арифметическое и среднее геометрическое чисел
C++ Найти среднее арифметическое и среднее геометрическое чисел
C++ C++ найти среднее арифметическое
C++ Вычислите среднее арифметическое положительных и среднее арифметическое отрицательных чисел
C++ Даны два целых числа; найти их среднее арифметическое, их среднее геометрическое
Найти среднее геометрическое и среднее арифметическое элементов главной диагонали матрицы C++
Найти среднее арифметическое и среднее геометрическое заданных чисел C++
C++ Найти среднее арифметическое

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
henecs
 Аватар для henecs
16 / 16 / 0
Регистрация: 19.05.2013
Сообщений: 135
27.06.2013, 15:47     Найти среднее арифметическое листьев #2
1) написать функцию подсчета количества
2) использовать глобальную переменную
3) в функции подсчета суммы дописать ссылку на переменную счетчик и изменять его при каждом суммированию
Yandex
Объявления
27.06.2013, 15:47     Найти среднее арифметическое листьев
Ответ Создать тему
Опции темы

Текущее время: 01:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru