| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Симметричное дерево |
| Автор: Vex 5.6.2003, 18:16 |
| Как из этого массива построить симметричное дерево? 12, 36, 54, 48, 99, 87, 64, 5, 38, 34, 68, 100 |
| Автор: Paradox 5.6.2003, 19:03 |
| А на дереве какой порядок ? |
| Автор: Vex 5.6.2003, 19:49 | ||
Ну из этого массива видно, что четвертый. |
| Автор: Vex 5.6.2003, 20:31 |
| Ну никак оно не выходит. Тут же парное количество элементов, симетрии здесь быть не может, а препод говорит, чтоб симетричное нарисовал и все тут. Что вы скажете? Сначала надо упорядочить массив, потом выбрать середину - это будет первый порядок, потом середины каждой из части - это второй и т.д. до четвертого. Ну нет здесь симетрии. |
| Автор: podval 6.6.2003, 08:55 |
| А нулями можно добавить? |
| Автор: Vex 6.6.2003, 09:22 | ||
по-моему, нет. Да, сорри, забыл сказать - дерево бинарное |
| Автор: Unregistered 9.6.2003, 09:25 |
| Привет! Просветите пожалуйста, что такое симметричное дерево? |