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

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

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

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

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

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

Функция удаления всех четных элементов AVL-дерева - C++
Помогите допилить функцию удаления всех парных элементов АВЛ дерева. Она сейчас удаляет только элементы, которые находятся в правой...

Дополнить класс, включив метод подсчета числа узлов заданного бинарного дерева - C++
Изучить приведенный пример реализации класса «Дерево двоичного поиска», для которого реализованы следующие схемы обхода бинарного дерева: ...

Функция вывода листьев бинарного дерева - C++
Написал функцию вывода всего что есть в дереве. помогите переделать ее так чтобы она выводила только листья(без детей которые) void...

Функция удаления листа (или ветки) бинарного дерева - C++
Здравствуйте программисты! Учусь на первом курсе. Возникли проблемы с разработкой функции удаления ветки листа или корня из дерева. Т.е....

Распределение элементов вектора внизу бинарного дерева - C++
Здравствуйте У меня такое задание : Дан вектор неопределенной длины (числа). Нужно сделать бинарное дерево, что бы самый нижний...

Удаление элементов из бинарного дерева (не дерево поиска) - C++
Задание заключается в создании бинарного дерева, из букв введенной строки, обходе дерева и удалении согласных букв из дерева. проблема...

1
Max Dark
шКодер самоучка
1851 / 1651 / 603
Регистрация: 09.10.2013
Сообщений: 3,678
Записей в блоге: 6
Завершенные тесты: 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); })
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.07.2015, 10:02
Привет! Вот еще темы с ответами:

Метод адресирования элементов бинарного дерева. Что значит? - C++
Добрый вечер. В задании сказано построить структуру-бинарное дерево и т.д. И разработать метод адресирования элементов бинарного дерева....

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

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

"Рекурсивная функция" (Обход бинарного дерева) - C++
Привет всем, встретился с такой рекурсивной ф-ей, которая обходит бинарное дерево и выводит его на экран. Не могу понять как она работает ...


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

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

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