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

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

Войти
Регистрация
Восстановить пароль
 
Kostyas13994
2 / 2 / 0
Регистрация: 14.12.2012
Сообщений: 22
26.03.2013, 19:41     Работа с деревом (сосчитать количество "листьев" в дереве и занести значения листьев в отдельный массив) #1
Доброго всем времени суток.
Лаба состоит в следующем: требуется сосчитать кол-во "листьев" в дереве и занести значения листьев в отдельный массив
Листом, соответственно, будет считаться тот узел, который не имеет ни сыновей, ни правого брата
Также пользователь должен сам создавать дерево.
Я понимаю, как это должно выглядеть в итоге:
1 Пишем функцию, позволяющую пользователю самостоятельно ввести дерево
2 Обходим дерево
3 По мере обхода проверяем каждый узел на наличие потомков и правого брата и подходящие заносим в массив

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

C++ Количество листьев в бинарном дереве
C++ Работа с бинарным деревом: добавить элемент, удалить элемент, вывести в виде "дерева"
C++ Печать листьев бинарного дерева
Сформировать бинарное дерево, посчитать количество листьев C++
функция вывода листьев с бинарного дерева C++
Найти среднее арифметическое листьев C++
Бинарное дерево поиска. Сумма "листьев" C++
Поиск листьев в дереве C++
C++ Определить число листьев на каждом уровне дерева
Как в бинарном дереве у всех листьев вычесть введенное число? C++
C++ Подсчитать количество листьев дерева не на последнем уровне, имеющем листья.
C++ Найти сумму листьев в бинарном дереве поиска

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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