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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.78
VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
#1

Подсчитать количество листьев в дереве - C++

18.03.2012, 19:15. Просмотров 3510. Ответов 0
Метки нет (Все метки)

Привет.
Задали курсовик =)
Все сделал, осталось подсчитать количество листьев в дереве.

Лист - это узел дерева, из которого не происходят никакие потомки. Короче указатели на левое и правое поддерево NULL.
Как это посчитать в коде? Я так понимаю нужна рекурсия. Не понимаю чего нужно сделать.

Что нибудь типа прямого обхода дерева с функцией проверки адресов указателей на поддеревья и подсчетом их?

Добавлено через 4 часа 32 минуты
C++
1
2
3
4
5
6
7
8
int list_count(Node* node)
{
 if (!node)
  return 0;
 if (!node->left && !node->right)
  return 1;
 return list_count(node->left) + list_count(node->right);
}
если кому надо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.03.2012, 19:15
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Подсчитать количество листьев в дереве (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
18.03.2012, 19:15
Привет! Вот еще темы с ответами:

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

Вводится предложение. Подсчитать количество слов и подсчитать количество букв в самом длинном слове - C++
Неправильно считает количество букв в наибольшем слове. #include <iostream> #include <cstdio> #include <cstring> using...

В бинарном дереве подсчитать число его листов - C++
В бинарном дереве подсчитать число его листов и напечатать их значения: при прямом обходидерева.

Дан текст, в котором слова разделены одним пробелом. а) Подсчитать количество слов в данной строке. б) Подсчитать количество букв а в последнем слове - C++
Дан текст, в котором слова разделены одним пробелом. а) Подсчитать количество слов в данной строке. б) Подсчитать количество букв а в...


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

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

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