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

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

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

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

22.04.2014, 08:26. Просмотров 941. Ответов 1
Метки нет (Все метки)

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

Бинарное дерево поиска: "Библиотека", поиск по автору книги - C++
Есть бинарное дерево поиска.Дерево представляет собой подобие библиотеки.Нужно осуществить поиск по фамилии автора книги.Для ситуации один...

Классы "Бинарное дерево" и "Узел" в одном приложении - C++
Компилятор разбушевался((( Пробовала сделать вместо одного класса два класса(Дерево и узел). Сделала один класс дружественный другому. Но...

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру - C++
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру. вот...

Бинарное дерево (связный список "сыновей") - C++
Здравствуйте, помогите, пожалуйста, с программой.Нужно реализовать бинарное дерево, представленное как (связный список "cыновей")....

Шаблон класса "Бинарное дерево" с насследованием - C++
Здравствуйте! Есть задание сделать шаблон класса "Бинарное дерево". #include <iostream> #include <conio.h> using namespace std;...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
TenGen
Будущее рядом
98 / 96 / 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));
}
вроде вот так. Подсчитывает сумму
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.04.2014, 08:40
Привет! Вот еще темы с ответами:

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

Чтения структуры из файла (описать структуру с именем "ORDER": "счет плательщика"; "счет получателя"; "сумма, переводится банковской операцией") - C++
Описать структуру с именем "ORDER", содержащий следующие поля: "Счет плательщика"; "Счет получателя"; "Сумма, переводится банковской...

Написать функцию поиска человека по полю "фамилия" в массиве структур "Note" ("Персональная информация") - C++
Вывести из структуры информацию о человеке, чья фамилия введена с клавиатуры #include <iostream> #include <locale> #include...

В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно" - C++
В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно". Я так...


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

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

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