【发布时间】:2018-12-18 09:03:12
【问题描述】:
我正在用 Prolog 研究二叉树。
我知道结构,但我不理解幻灯片中的这段代码:
binary_tree(void).
binary_tree(tree(_Element,Left,Right)) :-
binary_tree(Left), binary_tree(Right).
这需要识别树结构。
但“空”代表什么?
我试过这个查询
?- binary_tree(a).
false.
并假设a 是一棵树的一个节点。
我正在关注此资源以进行理解:
https://sites.google.com/site/prologsite/prolog-problems/4
但与我的幻灯片不同。
谁能澄清一下?
【问题讨论】:
-
改用
binary_tree(A).。 -
只需指定 A=void。但我认为在这种情况下,“一无所有”,就像保罗在他的例子中给我展示的那样。 @WillNess
标签: tree prolog first-order-logic