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

Как можно посчитать ширину дерева? - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Компилятор выдает ошибки http://www.cyberforum.ru/cpp-beginners/thread32012.html
Почему компилятор Microsoft Visual C++ 7.1 не хочет компилить вот этот код: #include <fstream> long a, b, c; int main(){ ifstream input("input.txt"); input >> a >> b >> c; ofstream output("output.txt");
C++ Работа с файлами Народ ниид хелп Создается тхт файл. куда записывается информация вводимая с клавы. инфа: Имя фамилия группа айди_номер возраст я так понимаю это используя записи. Записей не более 15 в файл сейв только имя, айди, группа стирание функция должна быть. http://www.cyberforum.ru/cpp-beginners/thread31997.html
Меню C++
Народ помогите написать менюшку.. типо: Start Options Exit Я могу написать только чтением с клавы 1start 2options 3exit А мне надо типо стока бегал, фоном как-то..
Делители... C++
Помогите улучшить код, не проходит 23-ий тест.... Программа по количеству N делителей находит минимальное число Q,которое имеет N делителей... http://********/index.asp?main=task&id_task=289 #include <stdio.h> #include <math.h> #include <iostream> using namespace std; int main() { freopen ("input.txt","r",stdin);
C++ Комбинаторика... Перестановки... http://www.cyberforum.ru/cpp-beginners/thread31789.html
Уважаемые эксперты помогите решить задачки по перестановкам... №1 Степень перестановки (Время: 1 сек. Память: 16 Мб) Требуется вычислить степень заданной перестановки. Перестановкой из N элементов называется упорядоченный набор из N различных чисел от 1 до N. Количество различных перестановок порядка N равно PN = N! Пусть у нас есть упорядоченное множество из N элементов. Перестановка...
C++ Строки Ввести строчку длиной до 30 символов, заменить в ней двойные символы на одиночные, пробелы - на знак подчёркивания, сочетания ** на многоточие ... подробнее

Показать сообщение отдельно
TimoshkaXXX
0 / 0 / 0
Регистрация: 15.04.2009
Сообщений: 49
08.05.2009, 23:09  [ТС]     Как можно посчитать ширину дерева?
Цитата Сообщение от Evg Посмотреть сообщение
Обходишь дерево. При заходе в первого ребёнка увеличиваешь счётчик. При возврате от ребёнка к родителю счётчик уменьшаешь. Такми образом счётчик будет означать уровень текущего узла
ну да это вроде понятно, я и сам примерно также рассуждал.
проблема в том, как будут сохраняться значения счетчика, ведь обход дерева - это рекурсивная функция, и если в ее теле объявить этот счетчик, то на каждом шаге рекурсии будет создана новая переменная, которая будет уничтожена вместе с кадром стека для текущего шага рекурсии.
Или нужно сделать обход с помощью цикла, что для меня является достаточно нетривиальной задачей.

Если нетрудно приведите какой нибудь пример рабочего кода или подскажите как разрешить мою проблему!!
Заранее спасибо.
 
Текущее время: 12:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru