Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > C++ Builder
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц, летом дешевле!

Ответ
 
Опции темы Поиск в этой теме
Старый 24.11.2011, 18:46   #1
Sauber
Пользователь
 
Регистрация: 21.11.2010
Сообщений: 54
По умолчанию Подсчет количества вершин на каждом уровне дерева

В общем я написал функцию, но что-то он считает неверно. Не могли бы вы мне помочь разобраться?

Функция подсчета
Код:
void Nnodes(Node* r)
{   if (r==NULL) {return;
	}
	if (r->left != NULL) {k++;a[k]+=1; if (r->right!=NULL) {a[k]+=1;} } else
	{if (r->right!=NULL) {k++;a[k]+=1;}}
	Nnodes(r->left);
	Nnodes(r->right);
	k--;
	return;
	}
a-массив, k-> временный уровень дерева. Обе переменные глобальные.
Sauber вне форума Ответить с цитированием
Старый 25.11.2011, 08:15   #2
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,265
По умолчанию

Код:
void Nnodes(Node* r)
{   if (r==NULL) {return;
	}
	if (r->left != NULL) {k++;a[k]+=1;}
	if (r->right!=NULL) {k++;a[k]+=1;}
	Nnodes(r->left);
	Nnodes(r->right);
	k--;
	return;
	}
p51x вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц, летом дешевле!

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Подсчет количества массивов WennY Общие вопросы Delphi 3 29.04.2011 23:33
Двоичное дерево поиска, количество элементов на каждом уровне Kayot027 Помощь студентам 2 22.01.2011 13:49
Подсчитать количество предложений. Расставить предложения по возрастанию количества слов в каждом. death65 Помощь студентам 1 13.12.2010 18:33
Подсчет количества часов Fezdipekla Microsoft Office Excel 3 22.06.2010 13:54
Подсчет количества и частоты Ensoph Помощь студентам 6 08.05.2008 10:16