如果叶子的数量是两个，A和B，那么只有一棵树(A，B)。那么如果有N个叶子，那么有多少棵树呢？
浏览 0提问于2012-12-31得票数 3
回答已采纳
我需要做一个函数来计算二叉树的叶子数量，并打印最高和最低的值，对于这个家庭作业，我不能使用递归性，所以我正在努力找出如何做到这一点。它的结构是： typedef struct node { struct node *left;} Node ; 为了插入节点，
浏览 14提问于2020-06-16得票数 0
我有一个练习问题，我被难住了--在不使用递归的情况下获得二叉树中的叶子节点的数量。我看过一些想法，比如将节点传递给堆栈，但我不知道如何在有多个分支的情况下做到这一点。有人能提供一个指针吗？
浏览 3提问于2012-11-20得票数 0
我发现了很多类似的帖子(涉及硬币变化问题)，但只使用了sum运算符的。现在假设你可以加、减、乘和除法，有没有办法把所有的计算组合都加到一个给定的数字上？理想情况下使用Java解决办法：
依此类推(我发现了其中的20
浏览 1提问于2012-12-13得票数 0
1回答
在两周内，我一直在用OCaml做一些简单的程序。我注意到，当我们使用递归结构T时，我们希望在T上有信息I，然后根据信息I，我们有两种类型的递归函数。更清楚的是，假设我们想要的信息I只是“二叉树的节点数”。这个信息的好处是，当我们到达所有的叶子时，我们就得到了I，所以我们从根开始
浏览 0提问于2018-10-06得票数 4
回答已采纳
1回答
给定n个实数正数A1，A2....An构建一个二叉树T，如：
我没有得到这个答案的分数。被授予满分的答案
浏览 3提问于2014-02-09得票数 0
回答已采纳
3回答
我很难理解算法的时间复杂度。首先，让我们以二进制搜索树中的搜索算法为例： current_node = node current_node = current_node.right那么，如何计算这个时间的复杂性呢return b;因此，我假设
浏览 9提问于2015-09-12得票数 0
回答已采纳
在Abelson/Sussman的经典文本“计算机程序的结构和解释”中，在关于树递归和Fibonacci序列的第1.2.2节中，它们显示了这样的图像：
然后他们写道实际上，不难证明该过程计算(fib 1)或(fib 0)的次数(通常情况下，上面树中的
浏览 5提问于2019-10-11得票数 7
2回答
我很难找到如何编写递归算法来计算二叉树中的叶子数(不是一棵完整的树)。我一直走到最左边的叶子，不知道从那里回来什么。我试图通过将叶子加载到一个列表中并得到该列表的大小来获得计数。对伯爵来说，这可能是个不好的方法。
浏览 1提问于2016-04-19得票数 0
回答已采纳
问题如下：
在本例中，算法将返回2，因为我们不会计算1级中的叶数(因为1不是偶数)。我想我需要一个递归算法。如果我在函数中传递两个参数(一个pointer to a tree和level)，这是非常容易的。我想知道我是否可以通过传递指针来解决这个问题，而不是
浏览 3提问于2017-04-17得票数 0
2回答
我正在尽可能多地学习树和他们的算法，当我想要计算二叉树中的东西时，我似乎不能真正了解递归是如何工作的。例如，如果我想要计算节点或叶子或其他东西。当我查看解决方案时，我不知道计数器是如何增加的，依此类推，我可以记住那个特定问题的解决方案，但是，当我遇到包括计数在内的另一个问题时，我不知道如何启动我的函数。
你对我的问题有什么建议吗？你是如何学习不同
浏览 5提问于2016-12-09得票数 0
3回答
如何使用内联与递归？
、、、、
来自，关于内联和递归：
在递归子程序的一般情况下，内联扩展也不是一个选项。对于可能但不太可能进行递归调用的偶尔情况，可能希望生成一个真正的递归子程序，但在每个调用站点上展开该例程的一个级别。作为一个简单的例子，考虑一个二叉树，它的叶子包含字符串。返回此树的边缘的例程(其叶子中的</e
浏览 1提问于2017-08-25得票数 2
2回答
一些算法递归地将数组划分为更小的部分。您可以构建一个显式二叉树，该二叉树是由这样的过程产生的，其中每个叶包含数组的一个不相交的片。如果需要更改或重新排序叶中的元素，则其切片必须是可变的。enum Tree<'a> { Leaf(&'a mut[f32]),
浏览 15提问于2017-07-04得票数 4
回答已采纳
我刚刚开始阅读关于稀疏merkle树的知识，我遇到了一个函数(Get value)，它用于查找指定键的值。我在网上找不到可以解释get value函数如何工作的解释。我的理解是，每个节点都是256位的，所以可以有2^256个叶节点和索引键。所以我们从根开始，根据位是0还是1来选择左边或右边的节点，但是我不能理解v= db.get(v)32:语句。它如何引导我找到所提供的键的值？
浏览 27提问于2021-06-18得票数 2
1回答
递归vs迭代树遍历
、、、
例如，在K-d树遍历中，我们的目标是向下遍历节点到叶子。这不是什么树搜索，更像是一次从根到叶的遍历。 if (ptr.val >= threshold) ptr = ptr.right;}
<e
浏览 20提问于2019-07-23得票数 1
回答已采纳
我有一个链表/二叉树方法库，当标准容器不合适时使用--例如，当有不同类型的节点时，或者当我需要从二叉树转换到列表和返回时。它包括红黑树处理。给定树的大小，决定左右子树的大小。
我也有一个类似的方法来创建一个红黑树。原理相同，但递归保持节点的高度-高度零节点创建红色，所有其他都是黑色的</
浏览 3提问于2009-11-04得票数 3
回答已采纳
我一整天都在做这件事，试图用Javascript编写一个递归函数来获得大小。我需要一些帮助:/我想把JSON放在左边，把HTML放在右边。也许我只是盯着这台电脑显示器看了太久，因为我这一生都搞不懂这件事。
非常感谢你的帮助。
浏览 0提问于2012-01-15得票数 3
回答已采纳
1回答
指出当n个矩阵相乘时，P(n)的可能情形数等于C(n-1)。(C是一个加泰罗尼亚数)此时，C(n)被认为是可以用n个节点创建的不同二叉树的数目。我没有认知上的理解。如果你能解释的话我会很感激的。请解释为什么n矩阵乘法中的n-1节点所能形成的二叉树数与n矩阵乘法中的情形数相同。
浏览 2提问于2021-10-31得票数 0
回答已采纳
1回答
我在看卡德米利亚的论文，我遇到了一个我无法理解的问题。谢谢
反过来，Kademlia将其节点组织为二叉树。(关于Kademlia内部机制的深入讨论，请参阅2)节点之间的距离是使用XOR (独占或)函数计算的，该函数实质上捕获了二叉树拓扑的思想。对于任何节点A和B，其距离d(A，B)=AB的大小，例如d的最重要的非零位是包含这两个节点的最小子树的</e
浏览 7提问于2020-08-21得票数 0
我有这两个二叉树序列(不是BSD)：PostOrder: 3 1 2 5 6 7 4根左侧的所有元素都到左子树根右侧的所有元素都到右子树，并且，它们在树中出现的顺序由postOrder.给出。对于这个例子:4= root左子树(后序)：3 1 2右子树(后序)：5
浏览 4提问于2010-02-12得票数 0
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
