Показать дерево

@AvengerAlive · Регистрация: 30.07.2011

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

Нужно показать дерево, записанное вот в такую вот структуру данных:

C++
1
2
3
4
5
tree
{
 tree *left,*right;
 int value;
};

Дерево должно выглядеть так:

(тут тукое кол-во пробелов, чтоб показывая нижний уровень перед 1 элементом не было бы пробелов)
(корень дерева)
----------------------------------------------------------------------------------------
левый потомок правый потомок
-------------------------------------- ---------------------------------------
левый правый левый правый

и.т.п.

Кто может помочь? Рекурсией, т.е обходами то я обхожу, но ни один из ниж не помогает сделать то что нужно.

Добавлено через 14 минут
ЛЮДИ СРОЧНО НАДО!!! АКТИВНЕЕ МОЖНО?)
Хотя бы идеи какие-нибудь подскажите

@Thinker · 09.10.2011, 21:34

Можно дерево вывести на экран, если оно на бок положено, это просто. Если дерево вывести как положено, то очередь дополнительную используйте.

@Gepar · 09.10.2011, 22:11

Ну дерево можно обходить либо в глубину либо в ширину, в интернете достаточно описаний алгоритмов этих обходов.

@Thinker · 09.10.2011, 22:13

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

Ну дерево можно обходить либо в глубину либо в ширину, в интернете достаточно описаний алгоритмов этих обходов.

Обходить то да, а вот вывести его не очень удобно, обычно требуется дополнительная структура - очередь, либо нарисовать дерево в положенном на бок виде

@AvengerAlive · 11.10.2011, 16:13 **[ТС]**

Всем спасибо.

Новые блоги и статьи Все статьи Все блоги /
Доступность команды формы по условию 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. Реализовать контроль заполнения реквизита. . .

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	09.10.2011, 21:34
	Можно дерево вывести на экран, если оно на бок положено, это просто. Если дерево вывести как положено, то очередь дополнительную используйте. 0

@Gepar 1186 / 543 / 78 Регистрация: 01.07.2009 Сообщений: 3,517
	09.10.2011, 22:11
	Ну дерево можно обходить либо в глубину либо в ширину, в интернете достаточно описаний алгоритмов этих обходов. 0

@AvengerAlive 5 / 5 / 1 Регистрация: 30.07.2011 Сообщений: 257
	11.10.2011, 16:13 [ТС]
	Всем спасибо. 0