Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.87/15: Рейтинг темы: голосов - 15, средняя оценка - 4.87
0 / 0 / 0
Регистрация: 24.06.2010
Сообщений: 101
1

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

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

Доброго времени суток.
Суть задачи состоит в том, чтобы посчитать сумму элементов, находящих на "листочках" дерева.
Никак не дойдет, как реализацию в main написать.
Функции создания дерева и поиска по дереву есть. Но как эту сумму реализовать?!
Заранее благодарю)
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.04.2014, 08:26
Ответы с готовыми решениями:

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

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

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

Шаблон класса "Бинарное дерево" с насследованием
Здравствуйте! Есть задание сделать шаблон класса "Бинарное дерево". #include <iostream>...

__________________

Записывайтесь на профессиональные курсы C++ разработчиков
1
Будущее рядом
101 / 100 / 48
Регистрация: 06.03.2014
Сообщений: 342
22.04.2014, 08:40 2
Лучший ответ Сообщение было отмечено Maria64 как решение

Решение

Maria64,
C++
1
2
3
4
int summ(node *elem)
{
return 1 + (elem->left ? summ(elem->left) : 0) + (elem->right ? summ(elem->right));
}
вроде вот так. Подсчитывает сумму
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.04.2014, 08:40

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

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

Бинарное дерево: посчитать количество листьев
Нужно построить бинарное дерево типа *char. В этом бинарном дереве найти количество листьев...

Бинарное дерево: найти количество листьев
Нужно написать функцию, которая находит количество листьев в бинарном дереве

Сформировать бинарное дерево, посчитать количество листьев
помогите написать программу,можно и с использованием классов. сформировать бинарное дерево...

Спор с педагогом, рассудите "Двоичное дерево поиска"
Двоичное дерево поиска Спор у нас на том, что: Если значение одинаково в дереве, то оно исчезает,...

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


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

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

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