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

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

Войти
Регистрация
Восстановить пароль
 
Kostyas13994
2 / 2 / 0
Регистрация: 14.12.2012
Сообщений: 22
#1

Работа с деревом (сосчитать количество "листьев" в дереве и занести значения листьев в отдельный массив) - C++

26.03.2013, 19:41. Просмотров 340. Ответов 0
Метки нет (Все метки)

Доброго всем времени суток.
Лаба состоит в следующем: требуется сосчитать кол-во "листьев" в дереве и занести значения листьев в отдельный массив
Листом, соответственно, будет считаться тот узел, который не имеет ни сыновей, ни правого брата
Также пользователь должен сам создавать дерево.
Я понимаю, как это должно выглядеть в итоге:
1 Пишем функцию, позволяющую пользователю самостоятельно ввести дерево
2 Обходим дерево
3 По мере обхода проверяем каждый узел на наличие потомков и правого брата и подходящие заносим в массив

Есть код с обходом дерева (могу скинуть), понимаю, как проверять условие (могу написать). Также я понимаю, как должна выголядеть функция по заданию дерева, но вот как ее написать - не знаю. Буду рад помощи
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.03.2013, 19:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Работа с деревом (сосчитать количество "листьев" в дереве и занести значения листьев в отдельный массив) (C++):

Количество листьев в бинарном дереве - C++
Задача: Найти количество листьев в дереве. Собственно ввод и вывод дерева есть: #include <iostream.h> #include <iomanip.h> ...

Бинарное дерево поиска. Сумма "листьев" - C++
Доброго времени суток. Суть задачи состоит в том, чтобы посчитать сумму элементов, находящих на "листочках" дерева. Никак не дойдет,...

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

Ошибка в считывание листьев в дереве - C++
Написал программу для считывания листьев в дереве, но в строке 56 ошибка: invalid conversion from 'Tree' to 'int' #include <iostream> ...

Найти сумму листьев в бинарном дереве поиска - C++
Дано бинарное дерево поиска(ключи-целые числа).Найти сумму листьев. Вот мой код.Но он не работает.Скажите почему и исправьте.Спасибо ...

Как в бинарном дереве у всех листьев вычесть введенное число? - C++
вот кусок int main(void) { /* Первоначально дерево пусто*/ sNode *root = NULL; int s, n; cout<<"Vvedite kolichestvo...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.03.2013, 19:41
Привет! Вот еще темы с ответами:

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

Подсчитать количество листьев дерева не на последнем уровне, имеющем листья. - C++
Добрый день! Не могу разобраться со следующим: нужно подсчитать количество листьев не на последнем уровне, имеющем листья. Текст...

Работа с бинарным деревом: добавить элемент, удалить элемент, вывести в виде "дерева" - C++
Создать программу для работы с бинарным деревом, реализующую функции: добавить элемент, удалить элемент, вывести в виде «дерева». В C++ ...

Создать класс "Книга" с полями "название книги", "количество страниц", "год издания" - C++
Создать класс Книга поля: название книги,количество страниц,год издания методы: вычислить сколько лет книге и количество дней прошедших...


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

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

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