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

Показать дерево - C++

Восстановить пароль Регистрация
 
AvengerAlive
5 / 5 / 0
Регистрация: 30.07.2011
Сообщений: 257
09.10.2011, 21:23     Показать дерево #1
Нужно показать дерево, записанное вот в такую вот структуру данных:

C++
1
2
3
4
5
tree
{
 tree *left,*right;
 int value;
};
Дерево должно выглядеть так:

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

и.т.п.

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

Добавлено через 14 минут
ЛЮДИ СРОЧНО НАДО!!! АКТИВНЕЕ МОЖНО?)
Хотя бы идеи какие-нибудь подскажите
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
09.10.2011, 21:34     Показать дерево #2
Можно дерево вывести на экран, если оно на бок положено, это просто. Если дерево вывести как положено, то очередь дополнительную используйте.
Gepar
 Аватар для Gepar
1173 / 529 / 20
Регистрация: 01.07.2009
Сообщений: 3,511
09.10.2011, 22:11     Показать дерево #3
Ну дерево можно обходить либо в глубину либо в ширину, в интернете достаточно описаний алгоритмов этих обходов.
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
09.10.2011, 22:13     Показать дерево #4
Цитата Сообщение от Gepar Посмотреть сообщение
Ну дерево можно обходить либо в глубину либо в ширину, в интернете достаточно описаний алгоритмов этих обходов.
Обходить то да, а вот вывести его не очень удобно, обычно требуется дополнительная структура - очередь, либо нарисовать дерево в положенном на бок виде
AvengerAlive
5 / 5 / 0
Регистрация: 30.07.2011
Сообщений: 257
11.10.2011, 16:13  [ТС]     Показать дерево #5
Всем спасибо.
Yandex
Объявления
11.10.2011, 16:13     Показать дерево
Ответ Создать тему
Опции темы

Текущее время: 17:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru