|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
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 |