计算二叉树中的非空叶

时间:2017-10-22 18:48:33

标签: tree prolog binary-tree

基本上想要找到二叉树中非空叶的数量。我们使用的术语是 $v = "{'balance':'200'}";

如果N是给定二叉树T中非空叶的数量,我们使用谓词叶(T,N)为真,其中非空叶是不同于仅具有空节点的void的子树作为孩子。

例如:

tree(Element,Left,Right).

应返回X = 2

这是我到目前为止所得到的,

? - leaves(tree(a, tree(b,tree(d,void,void),void), tree(c,void,void)), X). 

无法计算非空叶数。

0 个答案:

没有答案