2回答
允许递归调用之间的依赖关系的递归方案(有序分解？)
haskell、functional-programming、fold、category-theory、recursion-schemes
我对编写递归代码的高阶方式(递归方案)感兴趣，在这种方式中，递归调用之间可能存在依赖关系。 作为一个简化的例子，考虑一个遍历整数树的函数，检查和是否小于某个值。或者，我们可以保持运行和和短路，一旦我们超过了最大值： data Tree = Leaf Nat | Node Tree Tree
sumLT-本质上是有序遍历？我感兴趣的是尽可能通用地编写像这样的有序<e
浏览 59提问于2021-01-30得票数 3
回答已采纳
2回答
用循环代替递归遍历二叉树
java、tree、binary-tree、binary-search-tree、tree-traversal
有人知道如何使用循环而不是递归遍历二进制搜索树吗？我有递归方法{ if (tree != null) if (tree.getData().equals(key)) matches
浏览 0提问于2014-12-04得票数 2
回答已采纳
1回答
使用尾递归和匹配案例遍历Scala中的二叉树
scala、pattern-matching、binary-tree、binary-search-tree、tail-recursion
我在scala中有一个案例类定义为我试图使用尾递归和匹配大小写遍历它我目前的遍历方法如下： if(tree == null) { val checkRig
浏览 0提问于2018-09-16得票数 1
回答已采纳
1回答
从文件读取到二叉树并写入文件
c++、binary-tree
) if (tree == NULL) tree = new TreeNode(data); else if(data < tree->data) else if(data > tree->data)
insert(data, tree->right);else if(data == tree<
浏览 2提问于2014-04-21得票数 0
回答已采纳
1回答
二叉树的所有元素列表
python、algorithm、binary-tree
def __init__(self, val): self.left = None tree_elements = [] self.left.traverse()
tree_elements.app
浏览 18提问于2019-10-03得票数 0
回答已采纳
2回答
使用递归解释的二叉树遍历(python)
python、recursion、binary-tree
我看到了这个非常高效的遍历树的代码(在示例中，这是一个有序遍历)。它使用递归，这是我理解的一个概念。然而，我似乎无法理解这到底是怎么回事。提前感谢I理解如果开始不是无，那么start.left将被添加到同一个函数的递归调用中。与每个递归，变量遍历被分配给函数的返回。当开始时最终没有(遍历已经完成)函数返回遍历元素，并继续这个过程。
我的困惑之处在于，我似乎找不到代码的位置，“知道”代码被遍历到4，而现在返回
浏览 1提问于2021-01-30得票数 1
回答已采纳
1回答
如何递归地遍历嵌套的散列数据结构？
perl、recursion、hash
我无法递归地在Perl中遍历下面的示例散列。我还包括了我的代码。不能使用字符串("1")作为散列引用，而在
'Firmicutes' => {'count' => 1},};
递归遍历此散列的代
浏览 0提问于2011-06-03得票数 7
回答已采纳
3回答
二叉树中Morris遍历与递归有序的性能
java、performance、binary-tree、tree-traversal、inorder
这些都是结果：递归顺序取: 367 ms我知道他们两个都是O(n)，所以很明显我在某些事情上是错的为什么Morris遍历比递归顺序遍历慢
浏览 9提问于2013-02-06得票数 0
2回答
递归后序树遍历而不创建新节点
javascript、recursion、tree、tail-recursion、postorder
我想要定义一个广义的尾递归树遍历，它适用于所有类型的多路树。这与预顺序和水平顺序很好，但我在实现post订单遍历方面遇到了困难。下面是我正在使用的多路树：期望订单: EKFBCGHIJDA xs.forEach(postOrder);};
浏览 0提问于2018-03-23得票数 2
回答已采纳
3回答
带递归的有序遍历？
java、recursion
我刚刚开始学习树遍历，我很难理解这段代码的顺序树遍历： String data; tree right; if (root == null) return; out.printf ("%s%n", root.data)= null，那么程序执行就不能继续递归地调用in
浏览 4提问于2013-11-17得票数 0
回答已采纳
1回答
如何对二叉树进行尾递归？
recursion、language-agnostic、binary-tree、tail-recursion
如果你有一个二叉树，你如何使用尾递归来遍历(按顺序使用)它？我知道尾递归让你在迭代时计算新值，然后当你到达基本情况时，你只需返回累加值。但是，当您必须调用函数调用两次时，如何为树执行此操作？
浏览 1提问于2013-02-11得票数 4
1回答
C++树节点递归
c++
对于提供的函数，递归是如何工作的？struct tree int value; struct tree* right; newNode->left = NULL;NULL;
new
浏览 2提问于2022-11-06得票数 1
2回答
有人能直观地解释一下树遍历是如何工作的吗？
c++、tree
我试图通过遍历树并在必要时删除内存来恢复树中分配的内存。例如，假设我有以下树结构：{ tree *left;}
我知道我们必须在每次递归调用后访问每个value，删除它，然后移动到下一个节点(可以是left或right)，但递归过程似
浏览 4提问于2012-12-09得票数 0
回答已采纳
2回答
从另一个bst元素构造二进制搜索树的算法
algorithm、recursion、binary-search-tree
我想到了一种递归方法(使用顺序遍历)： if (tree is empty) if (tree->element>=x) else ????}else
return (tr
浏览 0提问于2019-04-14得票数 2
回答已采纳
1回答
如何测试二叉树的析构函数？
c、testing
一个简单的二叉树递归析构函数看起来像这样： if (tree->left != NULL) if (tree->right != NULL) free(tree);
浏览 19提问于2021-02-22得票数 0
1回答
用于inOrder遍历的生成函数
python、generator
[8, [], []]], [15, [], []]], [30, [25, [22, [], []], [27, [], []]], [35, [], [37, [], []]]]]def inorder(tree): inorder(tree[1]) inorder(tree[2])
我得到了这个输出。de
浏览 15提问于2018-01-29得票数 2
回答已采纳
1回答
在JavaScript中的递归二进制搜索树遍历结束时返回值
javascript、binary-search-tree
我需要遍历BST并返回最接近所提供的目标整数值的节点值。node.right) { } traverse(tree, target, Infinity)
} 我如何知道整个树的遍历已经完成？我可以在遍历函数的作用域之外创建一个变量并返回它，但是我能以某种方式从递归函数返回它
浏览 11提问于2020-07-14得票数 0
回答已采纳
2回答
循环数组并将其插入到具有父子关系的表中
php、mysql
[id] => 438044711 )
)
如何在PHP中遍历这些数据并将数据存储在同一个表(MYSQL)中的父-子-孙关系中。
浏览 0提问于2010-06-23得票数 0
云服务器
ICP备案
对象存储
云点播
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号