|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
20.12.2015, 15:36
|
#1 |
|
Новичок
Джуниор
Регистрация: 20.12.2015
Сообщений: 2
|
Prolog. Бинарные деревья
Помогите пожалуйста решить задачу.
 :confuse d:Нужно создать список, элементами которого являются значения вершин каждого второго поддерева бинарного дерева.. |
|
|
|
20.12.2015, 16:10
|
#2 |
|
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
Используй обычный обход дерева в глубину, но в дополнительном параметре функции храни флажок. Флажок изменяй каждый раз с нуля на единицу, с единицы на ноль. Если флажок равену единице - текущий элемент добавляй в список, иначе просто переходи к дочерним узлам.
|
|
|
|
|
20.12.2015, 17:55
|
#3 |
|
Новичок
Джуниор
Регистрация: 20.12.2015
Сообщений: 2
|
Вы могли б пример привести, пожалуйста?
|
|
|
|
|
20.12.2015, 20:29
|
#4 |
|
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
могу решить за вас, платно.
https://vk.com/prologtasks |
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| бинарные деревья | Elena115 | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 04.06.2014 11:18 |
| Бинарные деревья. | tzaf | Общие вопросы C/C++ | 2 | 29.04.2013 23:10 |
| Списки и бинарные деревья на Visual Prolog 5.2 | DarkSwan | Помощь студентам | 0 | 11.02.2011 17:05 |
| Бинарные деревья | J-lo | Помощь студентам | 0 | 27.05.2010 23:01 |
| Бинарные деревья | Марсель059 | Общие вопросы C/C++ | 3 | 20.05.2009 21:47 |
