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

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

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

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

27.06.2013, 15:42. Просмотров 232. Ответов 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++
Дан одномерный массив чисел {Q} i = 1..15. Найти среднее арифметическое элементов массива и количество элементов больших этого среднего.

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

Найти среднее арифметическое - C++
Найти среднее арифметическое отрицательных элементов массива а из N элементов. Значение n задается с клавиатуры массив определяется...

Найти Среднее арифметическое - C++
Найти среднее арифметическое значений функции f(x) в точках a,b,(a+b)/2, используя обращение к функции f=e в степени(cosx) умноженое на...

Найти среднее арифметическое массива - C++
Для B найти среднее арифметическое подсказка: S2(вещественное)=sum(целое)/n 1) сделать sum вещ. 2) s2=1.+sum/n 3)s2=float(sum)/n

найти среднее арифметическое чисел - C++
Написать программу, которая генерирует 4 случайных числа, значение которых лежит в интервале от 1 до 30. Вывести их на экран и найти...

Найти среднее арифметическое последовательности - C++
Составьте программу на языке программирования С++, в которой требуется выполнить следующие действия: • Пользователь задает с...

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

NetBeans-найти среднее арифметическое - C++
От пользователя вводится четырехзначное число. Вывести на экран среднее арифметическое его цифр а) с точностью до целых б) с точностью до...


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

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

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