Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
AvengerAlive
5 / 5 / 1
Регистрация: 30.07.2011
Сообщений: 257
1

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

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

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

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

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

и.т.п.

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

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

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся...

Дано дерево. Распечатать дерево по уровням
Дано дерево. Распечатать дерево по уровням.

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в...

Напишите программу, которая бы читала дерево в формате (а) и затем печатала бы это дерево в формате (б).
Представление дерева: а) Д (Б (А, Ф (В,)), Е (,З (Ж, И))) б) Д ...

Дерево дерево, странное дерево
Нужна помощь в построении дерева. Задание таково: Вершина дерева содержит N...

4
Thinker
Эксперт С++
4233 / 2207 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
09.10.2011, 21:34 2
Можно дерево вывести на экран, если оно на бок положено, это просто. Если дерево вывести как положено, то очередь дополнительную используйте.
0
Gepar
1181 / 537 / 77
Регистрация: 01.07.2009
Сообщений: 3,517
09.10.2011, 22:11 3
Ну дерево можно обходить либо в глубину либо в ширину, в интернете достаточно описаний алгоритмов этих обходов.
0
Thinker
Эксперт С++
4233 / 2207 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
09.10.2011, 22:13 4
Цитата Сообщение от Gepar Посмотреть сообщение
Ну дерево можно обходить либо в глубину либо в ширину, в интернете достаточно описаний алгоритмов этих обходов.
Обходить то да, а вот вывести его не очень удобно, обычно требуется дополнительная структура - очередь, либо нарисовать дерево в положенном на бок виде
0
AvengerAlive
5 / 5 / 1
Регистрация: 30.07.2011
Сообщений: 257
11.10.2011, 16:13  [ТС] 5
Всем спасибо.
0
11.10.2011, 16:13
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.10.2011, 16:13

Дерево, бинарное дерево
Читаю про дерево и не до конца понимаю, а точнее понимаю, но вопрос в том,...

Показать процесс сортировки массива
Подскажите, какой код нужно добавить, чтобы в программе: 1) каждое случайное...

Показать, что для всех n= l,2,3 - N (1^5 + 2^5 + . + n^5) + (1^7 + 2^7 + . + n^7) = 2(1 + 2 + . + n)^4
Показать, что для всех n= l,2,3 - N (1^5 + 2^5 + ... + n^5) + (1^7 + 2^7 + ......


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru