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

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

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

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

09.10.2011, 21:23. Просмотров 455. Ответов 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++
Представление дерева: а) Д (Б (А, Ф (В,)), Е (,З (Ж, И))) б) Д Б А Ф ...

Дерево дерево, странное дерево - C++
Нужна помощь в построении дерева. Задание таково: Вершина дерева содержит N целых значений и два указателя на потомков. Запись значений...

Дерево, бинарное дерево - C++
Читаю про дерево и не до конца понимаю, а точнее понимаю, но вопрос в том, правильно ли я понимаю, надеюсь вы мне подскажите. Вот есть...

Показать все элементы очереди - C++
В реализации очереди не работает печать всех элементов (функция Print). И еще если вводишь не число, программа вылетает. Помогите...

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

Показать на экран с m по n символов строки, - C++
Помогите написать программу (Строки) Показать на экран с m по n символов строки, введенной пользователем и записать данный отрезок в...

Показать, что для всех n= l,2,3 - N (1^5 + 2^5 + . + n^5) + (1^7 + 2^7 + . + n^7) = 2(1 + 2 + . + n)^4 - 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++
в исходнике много раз добавлялись-удалялись куски кода вероятно, появились артефакти типа обьявленной, но не использованой переменной ...

Показать значение конкатенации строк s1 и s2 - C++
Всем доброго времени суток! Мне необходимо выполнить следующие задания: Написать программу, демонстрирующую работу с объектами двух...

Показать элементарный пример хэширования слова - C++
Не могли бы вы показать элементарный пример хэширования слова?


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

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

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