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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
AvengerAlive
5 / 5 / 0
Регистрация: 30.07.2011
Сообщений: 257
#1

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

09.10.2011, 21:23. Просмотров 443. Ответов 4
Метки нет (Все метки)

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

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

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

и.т.п.

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

Добавлено через 14 минут
ЛЮДИ СРОЧНО НАДО!!! АКТИВНЕЕ МОЖНО?)
Хотя бы идеи какие-нибудь подскажите
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.10.2011, 21:23     Показать дерево
Посмотрите здесь:

C++ Удалить с m по n символов, перезаписать строку и показать ее на экран
циклом For показать на экран календарь текущего месяца C++
Показать процесс сортировки массива C++
Нужно показать стандартный диалог выбора фонта C++
Как показать форму из DLL? - Не аботает C++
C++ Показать значение конкатенации строк s1 и s2
Показать элементарный пример хэширования слова C++
C++ Показать, что для всех n= l,2,3 - N (1^5 + 2^5 + . + n^5) + (1^7 + 2^7 + . + n^7) = 2(1 + 2 + . + n)^4
Показать все элементы очереди C++
C++ Показать на экран с m по n символов строки,
Показать все лишние переменные C++
C++ Начинающий фараон хочет показать пирамиду

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Thinker
Эксперт C++
 Аватар для Thinker
4218 / 2192 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
09.10.2011, 21:34     Показать дерево #2
Можно дерево вывести на экран, если оно на бок положено, это просто. Если дерево вывести как положено, то очередь дополнительную используйте.
Gepar
 Аватар для Gepar
1175 / 531 / 20
Регистрация: 01.07.2009
Сообщений: 3,516
09.10.2011, 22:11     Показать дерево #3
Ну дерево можно обходить либо в глубину либо в ширину, в интернете достаточно описаний алгоритмов этих обходов.
Thinker
Эксперт C++
 Аватар для Thinker
4218 / 2192 / 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     Показать дерево
Ответ Создать тему
Опции темы

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