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

Бинарное дерево поиска. Сумма "листьев" - C++

Восстановить пароль Регистрация
 
Maria64
 Аватар для Maria64
0 / 0 / 0
Регистрация: 24.06.2010
Сообщений: 80
22.04.2014, 08:26     Бинарное дерево поиска. Сумма "листьев" #1
Доброго времени суток.
Суть задачи состоит в том, чтобы посчитать сумму элементов, находящих на "листочках" дерева.
Никак не дойдет, как реализацию в main написать.
Функции создания дерева и поиска по дереву есть. Но как эту сумму реализовать?!
Заранее благодарю)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.04.2014, 08:26     Бинарное дерево поиска. Сумма "листьев"
Посмотрите здесь:

C++ Бинарное (двоичное) дерево поиска
Сформировать бинарное дерево, посчитать количество листьев C++
Бинарное дерево поиска C++
C++ Бинарное дерево поиска C++
C++ Бинарное дерево поиска
C++ Бинарное дерево поиска
C++ Классы "Бинарное дерево" и "Узел" в одном приложении
Шаблон класса "Бинарное дерево" с насследованием C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TenGen
Будущее рядом
 Аватар для TenGen
96 / 94 / 20
Регистрация: 06.03.2014
Сообщений: 342
22.04.2014, 08:40     Бинарное дерево поиска. Сумма "листьев" #2
Maria64,
C++
1
2
3
4
int summ(node *elem)
{
return 1 + (elem->left ? summ(elem->left) : 0) + (elem->right ? summ(elem->right));
}
вроде вот так. Подсчитывает сумму
Yandex
Объявления
22.04.2014, 08:40     Бинарное дерево поиска. Сумма "листьев"
Ответ Создать тему
Опции темы

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