tree - 在序言中声明树的好方法？

Question

我在序言中使用树(一般树，不限于二进制)。从我看到的一小段代码来看，虽然在树上定义遍历等很容易，但定义树的实例并不容易。这样做的好方法是什么？另外，我应该如何尝试在每个节点中包含单个属性值？

Answer 1

关于您的评论“但问题是整棵树必须排成一行”:事实并非如此。你也可以使用几行来构造一棵树，例如:

tree(Tree) :-
    Tree = tree(Root, [Child,Leaf3]).
    Child = tree(Node1, [Leaf1,Leaf2]),
    Leaf1 = tree(Node2, []),
    Leaf2 = tree(Node3, []),
    Leaf3 = tree(Node4, []).