用Prolog求二叉树高度

、

我试图对二叉树的高度问题进行编码，但是Prolog返回的是false而不是高度值。

浏览 3提问于2014-11-22得票数 1

回答已采纳

1回答

、、

因此，我的任务是使用以下事实创建一棵二叉树，这些事实定义了每个节点及其两个子节点：node(a, c, d).node(c, e,我想定义规则height( RootNode，Height)来计算从RootNode开始的二叉树的高度。树的高度是从根节点到最远的叶节点的最长距离(节点数)。叶节点是没有任何子节点的节点。叶节点的高度为1。

浏览 17提问于2020-11-12得票数 0

回答已采纳

1回答

作为基本的Prolog练习，我为自己设定了编写一个二叉树高度谓词的任务，该谓词将向前并“向后”工作--也就是说，除了确定已知二叉树的高度，它还应该能够找到已知高度的所有二叉树(包括不平衡的二叉树)。第一个参数是高度，表示为列表-元素无关，列表的长度表示树的高度。因此，我基本上是滥用名单作为Peano风格的自然数。这样方便的原因是..。不用担心负数。这两个属性似乎都不适用于Prolog数字，而且

浏览 1提问于2014-09-22得票数 6

回答已采纳

2回答

完整二叉树的高度

、、、

如何求解包含n个节点的整棵二叉树的高度方程？否则，如何从n= 2^(h+1)-1方程中求h？

浏览 6提问于2015-10-18得票数 2

回答已采纳

1回答

Prolog中给定深度节点数的比较

、、

给定具有相同高度的两个二叉树T1和T2，我想知道如何检查T1的节点数是否等于T2中每个深度D的节点数。我编写了一个谓词numberOfNodesatD(T, N, D)，它计算深度D上的节点数，但是我无法在Prolog中定义节点数量之间的相等( if N1 == N2 )。

浏览 9提问于2022-07-05得票数 0

回答已采纳

3回答

Prolog中的逆阶乘

、、

有没有人能帮我找到一种用Prolog求逆阶乘的方法？我已经在这上面花了很多时间了。我目前有阶乘，但我必须使它可逆。

浏览 1提问于2013-09-26得票数 13

8回答

在二叉树中递归查找节点高度之和

、、

如何在二叉树中递归求结点高度之和？return totalHeight + 1 + Math.max(-1, totalHeight(n.right)); } 我试过了，但它只得到树的高度，而不是所有节点高度的总和。

浏览 2提问于2012-07-13得票数 1

1回答

查找二叉树中同一级别上的最大节点数(Prolog)

、

让我们将二叉树结构定义为一组节点，树本身是： binaryTree(nil):- !.例如，下面的b树对应结构：我的问题是如何找到给定二叉树的长度

浏览 4提问于2016-12-18得票数 0

回答已采纳

1回答

O(log n)时间的最大连续和

、

我当时正在阅读关于重轻分解的博客，我对这句话感到困惑：如何在O(log )时间内求最大连续和?

浏览 4提问于2016-01-24得票数 2

2回答

在prolog控制台中编写元素

、

在prolog中，我必须这样做： * * * ########## * ************************ 用户给出窗口的宽度和高度(用*创建)，以及按钮的坐标、宽度、高度和文本(用#创建)。此“窗口”是在prolog控制台中编写

浏览 1提问于2013-01-16得票数 2

回答已采纳

5回答

基于离散高度函数的网格内点的插值高度

、、

我有一个查找表，它返回网格上各个点(x，z)的高度值。例如，我可以在图1中计算A、B、C和D的高度，但是，我正在寻找一种方法，在P(它有一个已知的(x，z))的高度内插。我试图计算值s和t，以便：然后用这两个方程求B'(t)与A'(s)的交点，求A-C线上的点X。用这个，我可以计算出这个点的高度，用这个点的高度计算P点的高度

浏览 4提问于2010-03-22得票数 5

回答已采纳

1回答

如何计算二叉树的平均高度？

、、

二叉树的平均高度等于每个节点的高度除以总节点的总和。用例子透彻地解释会更好！例如，二叉树如下所示： 2 9从离开节点开始，ans应该是1.4285，我得到的总数是: 1+1+1+1+2+2+3 = 11 所以我得到的平均高度是

浏览 1提问于2015-06-08得票数 4

1回答

求二叉树的高度

、、、、

我编写了以下代码来查找二叉树的高度，这是错误的，它失败了测试用例，但是为什么它是错误的，如何逻辑地证明这是错误的？Node(int data) { left = null; }这就是在二叉树中插入一个节点的逻辑

浏览 0提问于2020-06-18得票数 0

回答已采纳

2回答

Prolog中的二叉树

、

二叉树可以用两个谓词来定义：如果

浏览 6提问于2013-07-30得票数 2

回答已采纳

2回答

用Prolog求最短路径

、

我已经读了一些关于这个主题的教程，但我仍然不明白。%flight(ORIGIN,DEST,DEPARTTIME,ARRIVALTIME,FLIGHTNO, DAY). Day 1=mon 7=sunflight(singapore,london , 2310, 0520, ba58,3).flight(singapore,london , 2310, 0520, ba58,6). flight(

浏览 1提问于2013-04-11得票数 1

3回答