Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Как вызвать метод объекта из контейнера? https://www.cyberforum.ru/ cpp-beginners/ thread521449.html
Есть абстрактный класс E, производный от CObject, в нем чистая виртуальная войдовская функция. Создал динамические объекты классов, которые являются производными от нашего абстрактного класса E и засунул их в контейнер CO/blist, как теперь запустить войдовскую функцию объекта любого? Например, CO/blist container; container.AddHead( динамическиий объект ); Как теперь вызвать его метод?...
C++ шаблоны прототип и фабричный метод C++
Под надзором программиста пару месяцев назад "написала" программу с шаблонами прототип и фабричный метод (программа дописана не совсем до конца) для научно-исследовательской работы, по теме паттерны программирования. Теперь надо описать что эта программа делает и как в ней помогли шаблоны, какие задачи с помощь них решились и т.д. Очень надо, а я все забыла уже( Не могли бы вы мне помочь?!
C++ Перевод десятичного во внутреннее представление. Побитовая операция Всем привет! Есть код функции, переводящей десятичное число во внутренний код, но не могу понять, как она работает. Помогите, пожалуйста, разобраться. Желательно подробное объяснение. void perevod(char dec, char *bin) { for (int i = 0; i<=7; i++) bin = (dec >> 7-i) & 1; } и да, самый главный вопрос - почему тут битовая операция умножения на один? :( https://www.cyberforum.ru/ cpp-beginners/ thread521436.html C++ Решение функции https://www.cyberforum.ru/ cpp-beginners/ thread521433.html
Доброго времени суток, дамы и господа. Прошу о помощи в решении функции на С++ сама функция : f(x,y)=e^(-(x^2+y^2)) *( (arcsin (x/a) - arccos (y/b)) / ( tg^2 (x/Пи) + ctg^2 (y/Пи)) ) x,y,a,b -значения, вводимые с клавиатуры
Как соединить TEMPLATE с кнопкой? C++
//--------------------------------------------------------------------------- #pragma hdrstop #include "Add_printall.h"
C++ Внедрение DLL: Не получается вытащить данные из listview чужой программы. https://www.cyberforum.ru/ cpp-beginners/ thread521427.html
В общем ситуация такая. Есть чужая программа, в ней элемент управления(ЭУ) похож на listview, но его класс отличается от стандартного. В этом listview данные периодически обновляются из сети. Дллку я внедрил, а вот получить текст не получается. Сообщения хоть через макрос ListView_GetItemText, хоть через SendMessage не проходят. ListView_GetItemCount 0 возвращает, а ListView_DeleteAllItems...
C++ "логическое" удаление записи из файла... Создаю простую БД. Как логически удалить выбранную запись из файла. При записи БД в служебное поле записывается порядковый номер записи, в случае логического удаления этот номер заменяется на инверсное значение. Так чтобы можно было ее потом вернуть. Каждая запись нумеруется. Как реализовать? https://www.cyberforum.ru/ cpp-beginners/ thread521422.html C++ Метод решения
С помощью какого метода лучше всего решить на C++ систему уравнений как на картинке ?
C++ не могу отсортировать список по одному параметру https://www.cyberforum.ru/ cpp-beginners/ thread521417.html
void sort() { Node* ptr=head; Node* vsp=ptr;Node*a=ptr; int i=1; while(ptr->next!=NULL) { vsp=ptr->next; while(vsp->next!=NULL) {
C++ Крестики Нолики вот задали написать игру , скажите нормально впринципе написал или нет , и один вопрос немогу почемут зделать чтоб проверяло кто выиграл ) #include <iostream> #include <ctime> using namespace std; char a; int x,y; int kto_pobedil(); https://www.cyberforum.ru/ cpp-beginners/ thread521400.html
C++ Выделить отдельные данные в файле и переписать в другой файл
Здравствуйте. есть такая задача. Нужно обработать файл, в котором вряд написаны слитно данные. Нужно выделить отдельные данные и переписать в другой файл. Как выделить их?
C++ Нарисовать закрашенный правильный 12-угольник, внутри него - закрашенный правильный 5-угольник, внутри 5-угольника - закрашенный квадрат, а внутри https://www.cyberforum.ru/ cpp-beginners/ thread521367.html
Здравствуйте,помогите решить задачу. Нарисовать закрашенный правильный 12-угольник, внутри него - закрашенный правильный 5-угольник, внутри 5-угольника - закрашенный квадрат, а внутри квадрата записать свою фамилию.
25 / 25 / 7
Регистрация: 02.12.2010
Сообщений: 824
0

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

18.03.2012, 19:15. Показов 19994. Ответов 0
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Привет.
Задали курсовик =)
Все сделал, осталось подсчитать количество листьев в дереве.

Лист - это узел дерева, из которого не происходят никакие потомки. Короче указатели на левое и правое поддерево 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);
}
если кому надо.

Вернуться к обсуждению:
Подсчитать количество листьев в дереве C++
8
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.03.2012, 19:15
Готовые ответы и решения:

Количество листьев в бинарном дереве
Задача: Найти количество листьев в дереве. Собственно ввод и вывод дерева есть: #include...

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

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

Ошибка в считывание листьев в дереве
Написал программу для считывания листьев в дереве, но в строке 56 ошибка: invalid conversion from...

0
18.03.2012, 19:15
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.03.2012, 19:15
Помогаю со студенческими работами здесь

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

Как в бинарном дереве у всех листьев вычесть введенное число?
вот кусок int main(void) { /* Первоначально дерево пусто*/ sNode *root = NULL; int...

Выводит некоректное число после выполнения программы по считыванию листьев в дереве
Выводит некоректное число после выполнения программы по считыванию листьев в дереве. Задание: Дан...

Если в дереве есть хотя бы один простой элемент, то найти сумму не листьев; иначе увеличить все четные элементы вдвое
Дано дерево целых чисел. Если в дереве хотя бы один простой элемент, то найти сумму не листьев....

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru