2回答
Python树遍历递归深度已超出
python、algorithm、optimization、tree
我有一个段树，它保存了一系列数字的数据(数据结构选择了)。return Node(b, e, data, L, R)
对于300左右的N，这将失败，并出现超过最大递归深度的错误有没有一种方法可以迭代地而不是递归地创建树？
浏览 1提问于2011-10-10得票数 3
回答已采纳
1回答
ATLR 4-迭代与递归
recursion、antlr、depth-first-search
假设这个抽象语法树：我设想ANTLR将使用递归算法(深度优先遍历)遍历这棵树。我将对这棵树进行多次评估(例如，10 for次)。我可以使用迭代(使用我自己的堆栈)，而不是使用递归算法来遍历这棵树。为了提高性能，我认为迭代算法的性能会更好。ANTLR真的使用递归遍历吗？这真的是一个性能问题吗？
谢谢!
浏览 1提问于2014-12-08得票数 0
2回答
如何找到一棵树的最小深度？
c++、algorithm、binary-tree
我知道如何使用堆栈和顺序遍历找到树的最大深度，但我不知道如何使用堆栈或队列而不是递归调用来找到树的最小深度(不一定是BST)。
浏览 0提问于2011-10-01得票数 1
回答已采纳
1回答
用深度表示树的高度
algorithm、tree
大家好，我需要一些关于计算函数高度的时间复杂度的指导，它使用函数深度来获得树的高度。但是这样想--当树向左或向右不平衡时，复杂度将是1+2+3+4...+n = n^2？谢谢
浏览 2提问于2011-04-19得票数 0
回答已采纳
3回答
如何将递归函数转换为使用堆栈？
algorithm、recursion、stack
假设我要使用深度优先搜索遍历一棵树，并且我的遍历算法如下所示： doSomethingWith(NODE) search(CHILD)
现在，在许多语言中，递归有一个最大深度，例如，如果递归的深度超过了一定的限制，那么这个过程就会因为堆栈溢出而崩溃。如何在没有递归的情况下实现此函数，而不是使用堆栈
浏览 2提问于2010-08-02得票数 17
回答已采纳
7回答
有没有办法用每个递归创建一个唯一的变量？
java、recursion、tree、depth
是否有可能创建一个对那个递归级别是唯一的变量，这样无论发生什么事情，它都会保持这种状态，而不管其他递归步骤如何？在递归完成后，可以在每个递归步骤中检索变量中的值吗？我在反复遍历这棵树。在每个递归</
浏览 7提问于2015-05-08得票数 2
1回答
带有GTK的Python Gedit插件，树存储过滤器运行时递归错误
python、plugins、gtk、pygtk、gedit
我在python中使用PyGTK编写gedit插件时遇到了问题。在它的一侧，树由一个函数过滤：现在请注意，这棵树相当大，我有1-2,000行，但只有1级，只有几行(10-20)有1级子级，所以最大深度是2。一切都很好，当我输入一些东西时，树被过滤成我
浏览 0提问于2011-10-26得票数 0
3回答
在二叉树而不是BST中查找节点的深度
java、algorithm、data-structures、tree
我有一个二叉树而不是bst，我需要找到二叉树中节点的深度，除了级别顺序遍历之外，还有其他方法可以使用一些扩张器来主要级别的计数。
作为输入，我有树的根节点和需要找到深度的树的一个节点。我想用一些递归的方法来找到这个
浏览 1提问于2011-11-24得票数 0
1回答
获取Python中抽象语法树的深度
python-3.x、abstract-syntax-tree、depth
我试图在Python3.7中使用抽象语法树，我使用Python库中的库ast。我想知道用ast.parse创建的树的深度。我还没有在库中找到任何内置的函数。return max(branches_depth) return depth
对于这个代码片段，我得到了8的深度
浏览 2提问于2021-04-20得票数 0
回答已采纳
2回答
求二叉树的最大深度
java、tree、binary-search-tree
我也对最大深度的定义感到困惑。找到最大深度只是考虑到左边排列的所有节点还是右边排列的所有节点？
浏览 4提问于2017-03-31得票数 0
2回答
如何使用DFS获取树中节点的深度？
tree、depth-first-search
我在打印出整个树时遇到了一个问题。当然，遍历很简单： if(head == null) return; printTree(head.left);}
然而，问题是我应该打印节点的深度和它的数据。假设树的根是A，它的子代分别是B和C，那么我应该打印类似这样的内容:0A1B1C我该如何做？我对<em
浏览 0提问于2014-02-10得票数 1
6回答
如何在Twig中渲染树
loops、recursion、tree、twig
我想渲染一棵深度不确定的树(孩子的孩子，等等)。我需要递归地遍历数组；我如何在Twig中做到这一点？
浏览 2提问于2011-11-30得票数 91
7回答
迭代深度优先树遍历，在每个节点进行访问前和访问后
algorithm、tree-traversal
谁能告诉我迭代深度优先树遍历的伪代码，其中可以在前序和后序对每个节点执行操作？基本上，我的用例是转换递归遍历，我在当前节点上执行前操作和后操作，递归的两端都是子节点。
浏览 1提问于2011-01-12得票数 10
回答已采纳
5回答
二进制搜索树节点的结构应该是什么？
c++、algorithm、data-structures、recursion、binary-search-tree
我正在尝试为二进制搜索树制作c++程序，它将包含以下功能(实际上这是我大学作业的一部分)：( B)顺序、顺序、顺序后的横线。(非递归)( F)计算叶节、非叶节数。1.通常有以下结构： node *lChild; node *rChild;因此，如果我想执行深度优先或宽度优先遍历如果树被认
浏览 10提问于2013-11-07得票数 2
3回答
用php计算关联数组中元素的深度
php、recursion、associative-array
我一直在尝试编写一个递归函数来给出给定元素的深度，但没有成功。我似乎就是想不通递归。我希望找到一个给定名称的深度级别。然后，我想遍历整个树，跟踪blake在树中不同级别的深度，因为他可能(在本例中也是如此)。假设最高深度级别为0，则在antonio => ian => molly => blake下的级别为3，但在antonio => blake下的级别为1，因此我希望返回1。我将不得不遍历整
浏览 3提问于2011-10-11得票数 3
1回答
中缀到后缀的转换
c++-cli、infix-notation
我正在尝试编写将中缀表达式转换为后缀表达式的代码。目前，程序正常工作，如果我输入例如"5+6“，它将输出正确的答案是"5 6 +”。例如，当我为"5+6-3“输入多个运算符时，就会出现问题，它会输出错误的答案"+3-”。有人能指出我哪里出了错吗？谢谢，提前！string input;
cin>>input;
system
浏览 4提问于2015-04-07得票数 0
1回答
从递归函数早期返回值
java、recursion
我有一棵节点树。在迭代此树深度时，我需要将所有重复节点的列表从根节点返回到我的当前节点。
由于某些业务需求，树的“已经遍历”部分永远不会相同。我在树中已经遍历的部分中做了很多交换/替换分支。因此，维护遍历节点的列表可能无法工作，因为每次我遍历节点时都需要更新。因此，每当我需要回答getDuplicateNodesOfMyCurrentNode()时，我都需要从树的顶端开始(rootNode)并进行深度搜索-
浏览 5提问于2015-07-16得票数 0
回答已采纳
1回答
如何深入到LDAP树中，找到可以在春季ldap安全性中进行身份验证的用户。
spring-security、active-directory、ldap、spring-ldap、spring-security-ldap
但是，我想递归地遍历ldap树。不幸的是，我只能找到一个级别或深度的用户。ouUsers:有用户(user1，user2等)和子树(ouGenel，ouYatay)。我想递归地遍历ldap树，以便在spring安全项目中进行身份验证。
我的春季认证代码如下，我应该在代码中更改什么？
浏览 1提问于2019-07-01得票数 1
回答已采纳
1回答
如何在CUDA上实现深度递归
cuda
在CUDA (千层)上实现深度递归的最有效方法是什么?如果递归用于遍历类似树的数据结构，那么在哪里可以找到这方面的代码示例？我刚刚使用Cuda动态并行实现了K20 GPU上的递归，但发现由于参数cudaLimitDevRuntimeSyncDepth，有24个级别的限制。
我想要达到最大。大数据的速度和缩放。
浏览 2提问于2013-01-14得票数 4
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号