|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
16.02.2008, 01:41 | #1 |
Пользователь
Регистрация: 16.02.2008
Сообщений: 10
|
Бинарное дерево
Надо вывести на экран бинарное дерево так, чтобы листья находились на одном уровне.
Задача вроде бы не сложная, но я ничего пока придумать не смог. |
16.02.2008, 15:28 | #2 |
Участник клуба
Регистрация: 12.10.2007
Сообщений: 1,204
|
Объявим массив строк. Индекс в массиве - это номер уровня.
Обходим дерево, отслеживая текущий уровень. Информацию о текущем листе добавляем в строку массива текущего уровня. Выводим массив строк на экран |
16.02.2008, 23:54 | #3 |
Пользователь
Регистрация: 16.02.2008
Сообщений: 10
|
Добавлять листья в массив текущего уровня? А не получиться ли это самый обыкновенный вывод дерева в текстовом режиме? Как листья окажутся на одном уровне?
Я сам догадался как это сделать. Все оказалось очень просто. Извиняйте за глупый вопрос. Следует ввести в структуру элементов дерева индекс, указывающий уровень. Всем элементам задать их реальный уровень, а листьям задать самый нижний уровень. При выводе через графический режим они все окажутся на нижнем уровне. |
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Бинарное исправление звука | 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 |