Является ли бинарное дерево строгим бинарным деревом - Prolog

Узнай цену своей работы

Формулировка задачи:

Определить является ли бинарное дерево строгим бинарным деревом, т.е. таким, в котором узел, не являющийся листом, имеет непустые правые и левые поддеревья. Программа нужна на прологе,заранее спасибо)))

Решение задачи: «Является ли бинарное дерево строгим бинарным деревом»

textual
Листинг программы
domains
tree = tr(integer, tree, tree); nil
 
predicates
check(tree)
 
clauses
check(tr(_, nil, nil)) :- !.
check(tr(_, L, R)) :-
  check(L),
  check(R).

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

13   голосов , оценка 3.923 из 5
Похожие ответы