powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Бинарные деревья на Турбо Прологе
2 сообщений из 2, страница 1 из 1
Бинарные деревья на Турбо Прологе
    #37721964
grifonsees
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Помогите с прогой на Турбо Прологе: Дана последовательность. Построить бинарное упорядоченное дерево, сделать обход дерева, подсчитать число узлов дерева. в моем случае обходы: Обход снизу вверх, сверху вниз.
с обходами я разобрался а вот подсчитать количество узлов немогу да и прога получилась несовсем правильной((
Помогите исправить, очень надо!!!

вот текст проги:

DOMAINS
treetype = tree(integer, treetype,treetype); empty()
PREDICATES
traverse(treetype)
traverse2(treetype)
s(string)
c(string)
CLAUSES
s(Obj):-Obj="сверху вниз", write(Obj), nl,nl.
traverse(empty).
traverse (tree(Name,Left,Right)):-write(Name, '\n'),traverse(Left),traverse(Right).
c(Object2):- Object2="снизу вверх", write(Object2),nl,nl.
traverse2(empty).
traverse2 (tree(Name,Left,Right)):-traverse2(Left),traverse2(Right),write (Name, '\n').
goal
s(_),
traverse(tree(5,
tree(2,
tree(0, empty,empty),
tree(4,empty,empty)),
tree(9,
tree(7,empty,empty),
tree(8,empty,empty)))),
c(_),
traverse2(tree(5,
tree(2,
tree(0, empty,empty),
tree(4,empty,empty)),
tree(9,
tree(7,empty,empty),
tree(8,empty,empty)))).
...
Рейтинг: 0 / 0
Бинарные деревья на Турбо Прологе
    #37812575
Neox
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
grifonsees,

Turbo prolog
Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
domains
treetype = tree(integer,treetype,treetype);empty()
predicates
tree1(treetype)
rbt_count_nodes(treetype,integer)
clauses
tree1(tree(1,
			tree(2,
				tree(3,empty,empty),
				tree(4,empty,empty)),
			tree(5,
				tree(6,empty,empty),
				tree(7,empty,empty))
		)
	).
rbt_count_nodes(empty,0):-!.
rbt_count_nodes(tree(_,L,R),N):-
	rbt_count_nodes(L,NL),
	rbt_count_nodes(R,NR),
	N = (NL+NR+1).
goal
tree1(T),rbt_count_nodes(T,N),write(N).


...
Рейтинг: 0 / 0
2 сообщений из 2, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Бинарные деревья на Турбо Прологе
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]