【问题标题】:Trees in PrologProlog 中的树
【发布时间】: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


【解决方案1】:

void 是一个原子。它不能假设任何值(除了它自己)。此外,a 也是一个原子,根据您的谓词定义,它不是一个有效的树。以a 作为其唯一节点的树将由复合术语tree(a,void,void) 表示:

| ?- binary_tree(tree(a,void,void)).

yes

作为另一个示例,具有节点 a..g 的平衡树将由术语表示(为了便于阅读而写缩进):

   tree(a,
       tree(b,
           tree(d,void,void),
           tree(e,void,void)
       ),
       tree(c,
           tree(f,void,void),
           tree(g,void,void)
       )
    )

您可以使用binary_tree /1 谓词再次验证该术语是否为一棵树:

| ?- binary_tree(tree(a,tree(b,tree(d,void,void),tree(e,void,void)),tree(c,tree(f,void,void),tree(g,void,void)))).

yes

【讨论】:

  • 因此,a,b,c,d,e,f,g 平衡树的广告示例我需要编写 binary_tree(tree(a, tree(b, tree(c, void, void) , tree(d, void, void)), tree(e, tree(f, void, void), tree(g, void, void)))) ...这样我就有了一个有 2 个孩子 B 的根, E和B有C-D,E有F-G?
  • 没有。更新了我的答案。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2019-04-29
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多