Работа с бинарными деревьями

@609 · Регистрация: 15.10.2013

Студворк — интернет-сервис помощи студентам

помогите написать прогу:

для произвольного дерева вывести все вершины выше заданного уровня, уровень вводится пользователем.

@Catstail · 02.11.2014, 14:57

Prolog
1
2
3
4
5
6
7
8
9
10
11
12
13
domains
treetype = tree(integer, treetype, treetype); empty
 
predicates
print_lv(treetype,integer,integer)
 
clauses
print_lv(empty,_,_) :- !.
print_lv(tree(V,L,R),C,B) :- C>=B, write(V), nl, C1=C+1, print_lv(L,C1,B),print_lv(R,C1,B).
print_lv(tree(_,L,R),C,B) :- C<B, C1=C+1, print_lv(L,C1,B),print_lv(R,C1,B).
 
goal
print_lv(tree(5,tree(-4,tree(-6,empty,empty),tree(8,empty,empty)),tree(12,empty,empty)),0,2).

@Black Fregat · 02.11.2014, 21:49

Не по теме:

Тут непонятка в условии. На мой взгляд, выше некоторого уровня - это наоборот, от корня до этого уровня, так как традиционно деревья у нас растут сверху вниз. Но это мое личное мнение, я могу заблуждаться.

@Catstail · 03.11.2014, 09:17

Black Fregat, можно исправить... Но я понимаю так: раз деревья растут от корня, то уровень корня=0, уровень остальных вершин больше.

@Black Fregat · 03.11.2014, 15:48

Ага, если бы было написано "большего уровня" - однозначно. А "выше" - можно и так, и так понимать.

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@609 0 / 0 / 0 Регистрация: 15.10.2013 Сообщений: 2

	Работа с бинарными деревьями 15.10.2013, 23:23. Показов 1210. Ответов 4 Метки нет (Все метки) помогите написать прогу: для произвольного дерева вывести все вершины выше заданного уровня, уровень вводится пользователем. 0

@Black Fregat
	02.11.2014, 21:49
	Не по теме: Тут непонятка в условии. На мой взгляд, выше некоторого уровня - это наоборот, от корня до этого уровня, так как традиционно деревья у нас растут сверху вниз. Но это мое личное мнение, я могу заблуждаться. 0

@Catstail Супер-модератор 38169 / 21104 / 4307 Регистрация: 12.02.2012 Сообщений: 34,693 Записей в блоге: 14
	03.11.2014, 09:17
	Black Fregat, можно исправить... Но я понимаю так: раз деревья растут от корня, то уровень корня=0, уровень остальных вершин больше. 0

@Black Fregat Фрилансер 3709 / 2082 / 567 Регистрация: 31.05.2009 Сообщений: 6,683
	03.11.2014, 15:48
	Ага, если бы было написано "большего уровня" - однозначно. А "выше" - можно и так, и так понимать. 0