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

@TimoshkaXXX · Регистрация: 15.04.2009

Студворк — интернет-сервис помощи студентам

Товарищи!!!!!
подскажите пожалуйста как можно посчитать ширину дерева!!!?????
(под шириной дерева понимается максимальное количество елементов, находящихся на одном уровне)
очень надо!!!

@yuroc · 08.05.2009, 20:56

Циклом пробежатся по каждому элементу дерева и определить максимальный уровень разветвлений

Evg · 08.05.2009, 21:28

Обходишь дерево. При заходе в первого ребёнка увеличиваешь счётчик. При возврате от ребёнка к родителю счётчик уменьшаешь. Такми образом счётчик будет означать уровень текущего узла

@TimoshkaXXX · 08.05.2009, 23:09 **[ТС]**

Сообщение от Evg

Обходишь дерево. При заходе в первого ребёнка увеличиваешь счётчик. При возврате от ребёнка к родителю счётчик уменьшаешь. Такми образом счётчик будет означать уровень текущего узла

ну да это вроде понятно, я и сам примерно также рассуждал.
проблема в том, как будут сохраняться значения счетчика, ведь обход дерева - это рекурсивная функция, и если в ее теле объявить этот счетчик, то на каждом шаге рекурсии будет создана новая переменная, которая будет уничтожена вместе с кадром стека для текущего шага рекурсии.
Или нужно сделать обход с помощью цикла, что для меня является достаточно нетривиальной задачей.

Если нетрудно приведите какой нибудь пример рабочего кода или подскажите как разрешить мою проблему!!
Заранее спасибо.

Evg · 08.05.2009, 23:16

Номер уровня надо передавать праметром

Ну схематично

C
1
2
3
4
5
6
7
8
void PassNode (Node* node, int level)
{
  Node *son;
 
  son = ....
 
  PassNode (son, level + 1);
}

@TimoshkaXXX · 08.05.2009, 23:29 **[ТС]**

Спасибо !!!! попробую так сделать!!
если возникнут проблемы, то я к вам обращусь!!!

Evg · 08.05.2009, 23:35

Обращайся

Новые блоги и статьи Все статьи Все блоги /
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .

@TimoshkaXXX 0 / 0 / 0 Регистрация: 15.04.2009 Сообщений: 49

	Как можно посчитать ширину дерева? 30.04.2009, 00:28. Показов 4263. Ответов 6 Метки нет (Все метки) Товарищи!!!!! подскажите пожалуйста как можно посчитать ширину дерева!!!????? (под шириной дерева понимается максимальное количество елементов, находящихся на одном уровне) очень надо!!! 0

@yuroc 0 / 0 / 0 Регистрация: 13.04.2009 Сообщений: 3
	08.05.2009, 20:56
	Циклом пробежатся по каждому элементу дерева и определить максимальный уровень разветвлений 0

Evg 21281 / 8305 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 30
	08.05.2009, 21:28
	Обходишь дерево. При заходе в первого ребёнка увеличиваешь счётчик. При возврате от ребёнка к родителю счётчик уменьшаешь. Такми образом счётчик будет означать уровень текущего узла 0

@TimoshkaXXX 0 / 0 / 0 Регистрация: 15.04.2009 Сообщений: 49
	08.05.2009, 23:29 [ТС]
	Спасибо !!!! попробую так сделать!! если возникнут проблемы, то я к вам обращусь!!! 0

Evg 21281 / 8305 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 30
	08.05.2009, 23:35
	Обращайся 0