 |
|
|
 
|
|
Симметричное дерево 
| Vex |
|
|||
 кацапосрачмученiкъ  Профиль Группа: Экс. модератор Сообщений: 3103 Регистрация: 28.3.2002 Где: strawberry fields Репутация: нет Всего: 88 |
Как из этого массива построить симметричное дерево?
12, 36, 54, 48, 99, 87, 64, 5, 38, 34, 68, 100 -------------------- Слава Україні. |
|||
|
||||
Дата 5.6.2003, 18:16 (
Загрузка ...
| Paradox |
|
|||
 Эксперт Профиль Группа: Участник Сообщений: 1135 Регистрация: 18.11.2002 Где: Россия Репутация: нет Всего: 1 |
А на дереве какой порядок ?
-------------------- --- |
|||
|
||||
| Vex |
|
|||
|
кацапосрачмученiкъ Профиль Группа: Экс. модератор Сообщений: 3103 Регистрация: 28.3.2002 Где: strawberry fields Репутация: нет Всего: 88 |
Ну из этого массива видно, что четвертый. -------------------- Слава Україні. |
|||
|
||||
| Vex |
|
|||
|
кацапосрачмученiкъ Профиль Группа: Экс. модератор Сообщений: 3103 Регистрация: 28.3.2002 Где: strawberry fields Репутация: нет Всего: 88 |
Ну никак оно не выходит. Тут же парное количество элементов, симетрии здесь быть не может, а препод говорит, чтоб симетричное нарисовал и все тут. Что вы скажете?
Сначала надо упорядочить массив, потом выбрать середину - это будет первый порядок, потом середины каждой из части - это второй и т.д. до четвертого. Ну нет здесь симетрии. -------------------- Слава Україні. |
|||
|
||||
| podval |
|
|||
 Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
А нулями можно добавить?
|
|||
|
||||
| Vex |
|
|||
|
кацапосрачмученiкъ Профиль Группа: Экс. модератор Сообщений: 3103 Регистрация: 28.3.2002 Где: strawberry fields Репутация: нет Всего: 88 |
по-моему, нет. Да, сорри, забыл сказать - дерево бинарное -------------------- Слава Україні. |
|||
|
||||
| Unregistered |
|
|||
|
Unregistered |
Привет!
Просветите пожалуйста, что такое симметричное дерево? |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0614 ] [ Использовано запросов: 20 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |