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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ взять код из из памяти и вывести http://www.cyberforum.ru/cpp-beginners/thread913336.html
Задали такую задачу: Вводим не целое число типа float. Оно записывается где-то в памяти как набор 1 и 0. Нужно вытащить это оттуда на всеобщее обозрение и разбить на целую и дробную часть отдельно....
C++ Крестики Нолиики Помогите пожалуйста с кодом, а точней с алгоритмом, программа без ошибок, но когда побеждают крестики, он говорит, что побеждают нолики( #include <iostream> //Стандартная библиотека ввода-вывода... http://www.cyberforum.ru/cpp-beginners/thread913332.html
Самоудаляющаяся программа C++
Не знал, в какой именно топик написать, и, т.к. сам еще начинающий, написал сюда.:) Нужно написать программу, которая требует ввода пароля, если пароль трижды введен неверно, программа...
C++ Пол-ль вводит число от 50 до 100. Программа раскладывает число на сумму 4-х квадратов, всеми возможными способами
Пример: 39 = 1^2+2^2+3^2+5^2. Не получается написать код для этой задачи Помогите пож разобраться
C++ как изображения конвертировать в текстовый файл http://www.cyberforum.ru/cpp-beginners/thread913320.html
здравствуйте... Я вообще не программист, даже близко не стаю, вот поэтому прошу помощи у знающих людей... Расскажу для чего это, что бы понять, чем я занимаюсь вообще: Все наверно знают, что...
C++ Шаблон массива с задаваемыми индексами Реализовать шаблон массива с задаваемыми пределами индексов взяв за образец данный шаблон: template<class T, std::size_t N> // параметры шаблона class Array { public: // типы typedef... подробнее

Показать сообщение отдельно
leha0793
0 / 0 / 0
Регистрация: 21.06.2013
Сообщений: 3

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

27.06.2013, 15:42. Просмотров 253. Ответов 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;
     }
Это их сумма.
Как найти количество листьев?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.