腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
DFS
递归
与DFS迭代
、
、
我正在尝试理解DFS
递归
和DFS迭代之间的区别。使用堆栈的方法使用迭代还是
递归
方法? 对于DFS
遍历
(有堆栈的那个,不确定它是
递归
的还是迭代的),这是我得到的: A,C,D,E,F。谁能确认这是什么类型的DFS
遍历
,以及另一个是如何工作的?谢谢!
浏览 2
提问于2014-11-20
得票数 5
9
回答
二叉树级序
遍历
树
遍历
的三种类型是无序、预排序和后置顺序。 队列是如何在级别顺序
遍历
中使用的?
浏览 8
提问于2011-09-05
得票数 10
回答已采纳
1
回答
ATLR 4-迭代与
递归
、
、
假设这个抽象语法树:我设想ANTLR将使用
递归
算法(深度优先
遍历
)
遍历
这棵树。我将对这棵树进行多次评估(例如,10 for次)。我可以使用迭代(使用我自己的堆栈),而不是使用
递归
算法来
遍历
这棵树。为了提高性能,我认为迭代算法的性能会更好。ANTLR真的使用
递归
遍历
吗?这真的是一个性能问题吗? 谢谢!
浏览 1
提问于2014-12-08
得票数 0
1
回答
为什么在
递归
矩阵
遍历
算法中返回0或1?
、
、
我刚刚研究了这个使用
递归
遍历
给定矩阵的算法,该算法取自 // C++程序
递归
遍历
矩阵#包括使用命名空间std;#定义N2#定义M3 //函数
递归
遍历
矩阵traverseMatrix(int arrN,int current_row,int current_col) {/如果整列被
遍历
如果(current_col >= M)返回0;//如果整个行被
遍历
,如果(current_r
浏览 4
提问于2021-02-10
得票数 1
1
回答
构造二叉树,给出不
递归
的无序
遍历
和前置
遍历
、
、
、
、
给定树的无序和预序
遍历
,如何以非
递归
的方式重新构造树。3 8 9顺序
遍历
: 4,2,5,8,1,6,3,9,7注意:有许多对
递归
实现的引用。然而,这里的意图是寻找非
递归
的实现。
浏览 1
提问于2018-01-20
得票数 2
回答已采纳
1
回答
如何在没有
递归
的情况下
遍历
二进制搜索树?
、
、
、
我可以很容易地使用
递归
遍历
二叉树,但是我对没有
递归
的
遍历
没有任何想法,所以请任何人解释,……
浏览 1
提问于2015-10-08
得票数 4
回答已采纳
1
回答
我怎样才能穿越所有的符号链接呢?
、
、
、
问题背景 我试图备份/镜像所有的,并且有数以千计的符号/硬链接到其他文件夹和服务器。有什么方法可以让wget
递归
地
遍历
所有的符号链接来获取所有的文件?
浏览 2
提问于2017-03-04
得票数 0
回答已采纳
1
回答
如何使用预序和无序
遍历
构造级别顺序
遍历
。(不构造树)
、
、
秩序= 1,2,3,4,5,7,6,8,9,10,11,12,13,14,15正如trinkot在评论中所说的那样,在评论中说--我们不能只使用顺序
遍历
来构造二叉树。假设任意随机的序贯
遍历
也被给出。如何在不创建树的情况下找到级别顺序
遍历
。我想使用
递归
函数 if(len(lis)<1): returnlis[
浏览 4
提问于2021-03-24
得票数 1
回答已采纳
2
回答
是否可以在JavaScript中以非
递归
的方式
遍历
对象?
、
、
可以不使用
递归
遍历
该对象的每个元素吗? 如果不是,那么数据结构使用非
递归
迭代使其
遍历
的最低要求是什么?
浏览 3
提问于2015-01-21
得票数 2
回答已采纳
1
回答
对树形横断面的认识
、
我试图了解
递归
是如何工作的,
遍历
二叉树是如何工作的。现在,我得到了关于如何在二叉树上执行postOrder
遍历
的代码。(请注意,这不是我的代码,我只是想了解
递归
是如何通过这段代码工作的) # class TreeNode: # def这里是我认为
递归
正在发生的两行。self.postorderTraversalRec(root.left, solu
浏览 6
提问于2014-10-26
得票数 0
回答已采纳
5
回答
迭代树行走
、
自从我在大学学习数据结构和算法以来已经有很长一段时间了,所以最近我惊讶地发现,
递归
可能不是 (tm)进行树
遍历
的方式。出于某种原因,基于队列的
遍历
并不是我曾经使用过的技术。如果有的话,迭代
遍历
和
递归
遍历
的优点是什么?在什么情况下我可以使用其中一种而不是另一种?
浏览 15
提问于2009-04-16
得票数 14
回答已采纳
1
回答
print语句在这两种方法中到底是如何工作的?
、
、
、
1) inorder
遍历
树的顺序
遍历
树t是一个
递归
算法,它跟随在左子树之后;一旦没有更多的左子树要处理,我们就处理右子树。元素按左-根-右的顺序进行处理。2)PostOrder
遍历
树t的后序
遍历
是在处理根元素之前跟随左子树和右子树的
递归
算法。元素按照从左到右的根顺序进行处理。 我对
递归
方法和print语句是如何工作的感到困惑。你能给我讲讲吗?
浏览 1
提问于2016-07-20
得票数 0
2
回答
Java:类中的代码复制及其Junit测试用例
、
、
为了测试它,我首先编写了一个JUnit测试用例,它
递归
地
遍历
对象的字段,并确保它们被正确修改。CUT (被测类)做了一些不同的事情:它
递归
地
遍历
对象的字段,并根据需要修改它们。因此,
递归
遍历
字段的代码在测试用例和CUT中保持不变,并且当前是重复的,这与DRY相反。所以我有两个问题: 1)您在项目中遇到过这样的情况吗?如果是,您是否应用了DRY,或者让这样的复制保持原样?2)如果我将这个通用代码放在一个util方法中,我将需要编写一个测试用例来测试它,这将再次涉及到
递归
<
浏览 1
提问于2012-05-28
得票数 1
回答已采纳
1
回答
C++生成器2009迭代/
递归
窗体上的组件
、
、
我希望迭代/
递归
遍历
表单上的组件。 我计划迭代/
递归
遍历
组件,以对特定类型的组件进行批量更改,但为了这样做,我需要一个指向所有组件的句柄。
浏览 5
提问于2013-12-14
得票数 0
1
回答
如何将
递归
程序转换为迭代程序?
、
、
例如,将BST的前序
遍历
和顺序
遍历
从
递归
转换为迭代是相对直接的。但后订单更难。以下是原始的
递归
BST
遍历
函数: Python 3 def traverse_rec(node): # traversal of sub-tree at node.post-order work here: if node.rt: traverse(node.rt), 我发现了一些
递归
函数的迭代版本(前、
浏览 24
提问于2020-01-09
得票数 1
2
回答
递归
遍历
列表
、
我正在试着
递归
一个列表(例如。[True,[True,False,[False,False,True])使用Python。我知道列表长度始终是2,两个值都是布尔值。
浏览 0
提问于2010-03-17
得票数 2
回答已采纳
2
回答
二叉树层次顺序
遍历
、
、
出于好奇,我想知道是否可以只使用一个
递归
方法来
遍历
二叉树。我已经设法使用queue
遍历
了一个二叉树,但从我访问过的一些站点来看,我甚至想了解如何使用queue来做这件事;有些人确实提到过它也可以用
递归
来做。一些提到
递归
方法的站点使用了两个或更多的方法来解决这个问题,但是只使用一个
递归
方法就可以做到吗?
浏览 0
提问于2013-12-11
得票数 0
1
回答
递归
目录
遍历
我正在尝试
遍历
Objective C中的一个目录。我可以在Java中做到这一点,但在Objective C中如何做到这一点却让我摸不着头脑。我正在使用XCode5,并试图远离C++/C。
浏览 0
提问于2013-10-20
得票数 0
1
回答
递归
树
遍历
、
我有下面的
递归
数据结构和迭代它的方法。在这样做时,它应该向每个节点添加一个唯一的数字n,例如,它在树的中各自的编号。
浏览 3
提问于2013-06-21
得票数 1
1
回答
递归
前置
遍历
、
、
今天,我解决了这个编码挑战问题:给定一个二叉树,编写一个方法,以预先顺序的方式
递归
遍历
树。通过将节点的数据添加到列表- Arraylist preorderedList来标记访问的节点。
浏览 0
提问于2017-03-20
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python:实现文件递归遍历的 3 种方法
PHP非递归遍历目录下所有文件,可以试一下!
路径遍历漏洞
目录遍历漏洞
递归函数
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券