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

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

Войти
Регистрация
Восстановить пароль
 
МарияБелая
2 / 2 / 0
Регистрация: 13.03.2014
Сообщений: 77
#1

Функция подсчета четных элементов бинарного дерева - C++

10.07.2015, 09:43. Просмотров 391. Ответов 1
Метки нет (Все метки)

Требуется написать функцию подсчета количества четных узлов бинарного дерева
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.07.2015, 09:43     Функция подсчета четных элементов бинарного дерева
Посмотрите здесь:

C++ "Рекурсивная функция" (Обход бинарного дерева)
функция вывода листьев с бинарного дерева C++
C++ Дополнить класс, включив метод подсчета числа узлов заданного бинарного дерева
Составить программу для подсчета количества четных, нечетных и нулевых элементов матрицы C++
C++ Функция для подсчета суммы и количества элементов больше K
C++ Функция удаления листа (или ветки) бинарного дерева
C++ Функция подсчета количества нулевых элементов массива
C++ Функция удаления всех четных элементов AVL-дерева
Распределение элементов вектора внизу бинарного дерева C++
Не работает функция подсчета элементов C++
C++ Вычислить среднее арифметическое положительных элементов бинарного дерева
C++ Вычислить среднее арифметическое положительных элементов бинарного дерева

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Max Dark
В поиске работы
 Аватар для Max Dark
1548 / 1401 / 501
Регистрация: 09.10.2013
Сообщений: 3,184
Записей в блоге: 8
Завершенные тесты: 2
10.07.2015, 10:02     Функция подсчета четных элементов бинарного дерева #2
самое простое - рекурсивный обход
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
strucn node {
    int value;
    node* left, *right;
    node(int v, node* l, *r):value(v), left(l), right(r) {}
};
//...
template<class Functor>
size_t tree_count_if(const node* root, Functor f) {
    return root == NULL ? 0 :
        + (f(root->value) ? 1 : 0)
        + tree_count_if(root->left,  f)
        + tree_count_if(root->right, f);
}
node* tree;
//...
auto c = tree_count_if(tree, [](int v){ return 0 == (v % 2); })
Yandex
Объявления
10.07.2015, 10:02     Функция подсчета четных элементов бинарного дерева
Ответ Создать тему
Опции темы

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