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

Количество листьев в бинарном дереве - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ пожалуйста расскажите как написать программы http://www.cyberforum.ru/cpp-beginners/thread308727.html
5.1. Обработка двумерных массивов 1. **Получить квадратную матрицу порядка n, элементами которой являются заданные действительные числа а1, ..., аnn, расположенные в ней по схеме, которая приведена на рисунке: (стрелочка вниз, стрелочка вверх, стрелочка вниз, стрелочка вверх) 2. **Найти максимальный среди элементов строк, упорядоченных по возрастанию или по убыванию, заданной целочисленной ...
C++ составить блок-схему к массиву Доброе время суток всем. Помогите составить блок-схему к массиву. вот сама программа: #include<iostream.h> int main (){ int a; int b=0,i; int x=0; for (i=0; i<10; i++) cin>>a; for (i=0; i<10; i++) { http://www.cyberforum.ru/cpp-beginners/thread308699.html
Определить окружность минимального радиуса C++
На плоскости задано N окружностей (2<= N<=10). Надо определить окружность минимального радиуса, такую, чтобы она включала в себя все заданные окружности. Окружности задаются радиусом и координатами центра. Координаты центров окружности лежат в диапазоне -1000<=[<=1000. Ввод из файла okrug.in. Вывод в файл okrug.out. Задача на языке СИ. Помогите пожалуйста)
Битовые поля C++
Есть переменная A типа unsigned char. Я хочу проверить является ли 7ой бит единицой. Для этого я делаю так: if(A&(1<<7)) dosomething Допустим у меня есть структура: struct BIT{ unsigned int cod1:1;
C++ MAP в качестве ключа http://www.cyberforum.ru/cpp-beginners/thread308686.html
Есть map<string, map<Language, string> lang; map<string, map<Language, string> >::iterator itr = langHashtable.find(keyLabe); Нахожу значение,теперь мне надо у этого значения (то что я нашел с помощью find),тоже найти значение, и вернуть его. Как это сделать? map<string, map<Language, string> >::iterator itr = langHashtable.find(keyLabel); if (itr != langHashtable.end() ){ .... } ...
C++ Засекание время от и до определённого момента и записание в файл Нужно засекти время в секундах , например , от момента когда зменной присвается значение 1 до тех пор пока не переприсвоится на 2 , вывести его на экран , и записать в файл , при чём , если в етом файле есть уже записаное ранее время то переписать его только тогда когда полученое время меньше от старого... подробнее

Показать сообщение отдельно
taras atavin
Ушёл с форума.
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
04.12.2012, 15:45     Количество листьев в бинарном дереве
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
size_t CoutTerminal(tree *root)
{
 size_t result;
 if ((root->left==NULL)&&(root->right==NULL)
 {
  result=1;
 }
 else
 {
  result=0;
 }
 if (root->left)
 {
  result+=CoutTerminal(root->left);
 }
 if (root->right)
 {
  result+=CoutTerminal(root->right);
 } 
 return result;
}
Добавлено через 1 минуту
Все узлы тоже считать?
 
Текущее время: 14:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru