1回答
我用C语言编写了一个函数，通过"index“在二叉树中查找节点。这适用于需要遍历每个节点并将内容与某些内容进行比较的情况。
浏览 20提问于2020-11-24得票数 1
我知道这不是最好的办法，但我别无选择： if (p.hasOwnProperty(key)) { } (索鲁斯但是，无法通过索引直接访问JSONfields。我现在看到的唯一方法是创建一个数组，使用<
浏览 2提问于2012-03-19得票数 3
回答已采纳
5回答
如何找到二叉树中的第n个节点？
、、、、
我想找到二叉树中的第n个节点/元素。例如，不是第n个最大/最小，而是按顺序排列的第n个。
如何做到这一点？有没有可能把它保持在一个函数中？许多函数使用外部变量来跟踪递归之外的迭代，但这似乎...懒惰，因为没有更好的词。
浏览 1提问于2014-12-09得票数 2
2回答
但是我想不出任何方法来实现具有hasNext()和next()的工作迭代器。我的想法是遍历二叉树的唯一方法是通过递归。但是，如果我正在尝试使用next，那么如何保存递归调用，这样当再次调用next并返回值时，它就会重新开始？有没有别的办法？
浏览 11提问于2020-03-17得票数 0
3回答
让我们以这个递归算法为例：{ return f(a − 1, b − 3); 最后：
我们能用循环代替尾递归吗？
浏览 9提问于2015-09-12得票数 0
回答已采纳
int value; struct node* right; int right_sum;在二叉树中，从一个特定的节点，有一个简单的递归算法来求和它的所有子值。有没有办法保存中间步骤中计算出的值，并将它们存储为子节点中的left_sum和right_sum？
通过将struct node* parent链接添加到节点定义中，自下而上完成此操作会更容易吗？
浏览 2提问于2011-02-15得票数 2
回答已采纳
递归很有趣。然而，在安全关键型应用程序中，它被认为是一件危险的事情(我想是因为堆栈溢出？)。
想象一下，你需要处理一种你最喜欢的语言的子集，它不允许递归--这对你来说是一场灾难吗？形式问题:对于每个递归函数，都可以创建一个完全等价的非递归函数--这是真的吗？有没有关于它的定理或者别的什么？
浏览 1提问于2011-01-24得票数 3
回答已采纳
5回答
如何在Java中实现二叉树节点类和二叉树类，以支持最有效的(从运行时角度来看)相等的检查方法(也必须实现)： private T data;
}
然后，将两个根节点作为参数并运行标准递归比较的return (rootEqual && lEqual &am
浏览 6提问于2012-03-07得票数 19
回答已采纳
3回答
从二叉树中删除重复子树
、、、
该算法通过将二叉树转化为DAG来压缩二叉树，去除重复的子树，并将这些连接重定向到一个左的原始子树上。我的看法是:我正在通过树的预定。对于当前节点“w”，我开始递归，该递归必须检测(如果存在)原始子树等于根'w‘的子树。如果我找到相同的子树(并且我做了必须做的事情)，或者当我找到相同的子树递归时，我就切割递归。当然，我预测会有一些小的改进，比如只比较节点数相等的子树。如果我没有错，它给出了复杂度O(n^2)，其中n是给定二叉树
浏览 9提问于2012-02-29得票数 9
1回答
目前我正在编写一个购物车树的实现，它是机器学习中使用的二叉树。它被递归地训练成如下代码中的草图：{ Node * left;};
train(node->right);现在假设我将训练迭代的次数限制在选定的值上然后，通
浏览 2提问于2016-01-08得票数 0
回答已采纳
2回答
我试图通过使用计数器的反向无序方法在二叉树中找到K-最大的元素。以下是我所做的工作：{
if(root !换句话说，递归不会停止，它一直持续到所有节点都被访问。最后，我得到了答案-1。我想要的是，当count =k和所需的答案应该返回给调用者函数时，递归就应该结束。我该怎么做？注意：我既不想使用全局变量，也不想使用迭代方法。
浏览 2提问于2020-07-20得票数 0
回答已采纳
我试图使用函子的不动点来实现二进制搜索树(或set)。cata :: (Functor f) => Algebra f a -> Fix f -> a 为了制作二叉树type RedBlackTreeF' a = Fix (RedBlackTreeF a)
二叉树的传统优点是能够通过选择在左或右子树中进行进一步搜索来缩短搜索时间然而，在递归格式中，代数被递归地应用于整个数据结构。<e
浏览 13提问于2022-09-30得票数 2
回答已采纳
1回答
我不知道如何通过一个连续的动态分配内存块进行索引。Create enough memory to hold 20 'Person's如何通过这个索引来设置每个人的变量我尝试了下面的步骤，但是经过几次迭代，我得到了一个分段错误。i * sizeof(Person)))->name);
fscanf(file, "%d", &((people + (i
浏览 2提问于2017-04-27得票数 2
回答已采纳
4回答
我想遍历这个节点系统，确保访问每个节点，并且我不想使用递归。每个节点实际上有两个链接节点。我不知道这是不是叫双链接列表什么的。while(node){ node = node->GetNextNodeTypeA();但是，我如何修改它以遍历两个节点路径，仍然使用
浏览 0提问于2019-10-17得票数 2
回答已采纳
2回答
有时候，当你编码的时候，你会遇到一个问题，这个问题可以用一些递归方法来解决。当递归是解决问题的好方法时，您最好的方法是什么，以及如何有效地实现它？
我是说，你是怎么想象的？你如何让自己相信这是可行的？
浏览 0提问于2016-08-16得票数 1
回答已采纳
3回答
我的问题是，这个问题可以通过使用任何数据结构(堆栈、列表等)或需要一个数据结构来解决而不使用吗？(如果可能的话，我也希望在这两种情况下找到解决办法)。问题是：public static boolean allDifferentAtLevel(BinaryTree a, int lev){...}它接收整数的二叉树，并返回真，只有当一个级别lev的所有节点的值都有不同的值时。
提前谢谢你的时间。
浏览 1提问于2018-02-14得票数 1
回答已采纳
然而，SimpleFeatureCollection只允许迭代器，而不允许数组访问，这使得实现嵌套循环是不可能的(至少看起来是这样)。这个迭代器没有previous()方法，所以我不能重置它并在同一个集合上使用两个迭代器。谢谢
浏览 5提问于2012-03-06得票数 0
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
