Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 16.02.2008, 01:41   #1
g0liath
Пользователь
 
Регистрация: 16.02.2008
Сообщений: 10
Сообщение Бинарное дерево

Надо вывести на экран бинарное дерево так, чтобы листья находились на одном уровне.

Задача вроде бы не сложная, но я ничего пока придумать не смог.
g0liath вне форума Ответить с цитированием
Старый 16.02.2008, 15:28   #2
alexBlack
Участник клуба
 
Регистрация: 12.10.2007
Сообщений: 1,204
По умолчанию

Объявим массив строк. Индекс в массиве - это номер уровня.

Обходим дерево, отслеживая текущий уровень. Информацию о текущем листе добавляем в строку массива текущего уровня.

Выводим массив строк на экран
alexBlack вне форума Ответить с цитированием
Старый 16.02.2008, 23:54   #3
g0liath
Пользователь
 
Регистрация: 16.02.2008
Сообщений: 10
По умолчанию

Добавлять листья в массив текущего уровня? А не получиться ли это самый обыкновенный вывод дерева в текстовом режиме? Как листья окажутся на одном уровне?

Я сам догадался как это сделать. Все оказалось очень просто. Извиняйте за глупый вопрос.

Следует ввести в структуру элементов дерева индекс, указывающий уровень. Всем элементам задать их реальный уровень, а листьям задать самый нижний уровень. При выводе через графический режим они все окажутся на нижнем уровне.
g0liath вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Бинарное исправление звука DaRKSPiRT Общие вопросы C/C++ 2 01.09.2008 11:53
Дерево MAcK Общие вопросы Delphi 7 13.06.2008 17:30
Дерево Rifler Паскаль, Turbo Pascal, PascalABC.NET 1 06.05.2008 08:42
Бинарное дерево, нид хэлп Roman-S Общие вопросы C/C++ 4 24.04.2008 14:24
Дерево Yoger БД в Delphi 3 25.01.2007 01:24