1回答
给定树的无序和预序遍历，如何以非递归的方式重新构造树。3 8 9顺序遍历: 4，2，5，8，1，6，3，9，7注意:有许多对递归实现的引用。然而，这里的意图是寻找非递归的实现。
浏览 1提问于2018-01-20得票数 2
回答已采纳
可以不使用递归遍历该对象的每个元素吗？
如果不是，那么数据结构使用非递归迭代使其遍历的最低要求是什么？
浏览 3提问于2015-01-21得票数 2
回答已采纳
2回答
由于树是递归数据结构，我们在编写BST等类树delete方法的过程中使用了递归。递归的优点是，我们的过程变得非常小(例如，顺序遍历的代码只有4到5行)，而不是一个非递归过程，从理解的角度来看，它会很长，但不像递归过程那样复杂。这就是为什么我讨厌递归，我更喜欢写非递归过程，我已经在二叉树和avl树中做到了这一点。
现在请详细说明，优先选择非递归过程而不是递归过程是一
浏览 0提问于2010-01-25得票数 2
回答已采纳
3回答
非递归后序遍历
、、、
我在一些网站上看到了下面的post顺序遍历算法。这似乎是正确的。我只想验证这个算法是否正确工作--这个算法对于没有递归的后序遍历是正确的吗？
浏览 1提问于2009-09-24得票数 0
1回答
据我所知，只有当指定目录为参数时，-H才允许目录符号遍历，其中-L在任何情况下都遍历所有目录符号链接。(这些选项仅当chown递归地使用-R选项时才适用。在非递归模式下，始终遍历指定为参数的目录符号链接。)这是正确的吗？
浏览 0提问于2016-09-07得票数 2
回答已采纳
5回答
(非递归)( D)宽度第一次穿越。( F)计算叶节、非叶节数。class node{
node *lChild; node *rChild;因此，如果我想执行深度优先或宽度优先遍历2.这是我第一次学习数据结构，所以如果有人能用简单的话解释一下递归遍历和非递归遍历有什么不同，这将是
浏览 10提问于2013-11-07得票数 2
2回答
我有一个函数，可以用来遍历图：来自<code>C1</code>的实现<code>A2</code>leftfold是不是已经有尾部递归了？
如果没有，有没有其他方法可以做我想做的事情？
浏览 36提问于2019-03-26得票数 3
回答已采纳
0回答
给定的类定义如下： public Double value;}publicnode.children.get(i); process(child); }常见的树遍历算法似乎适合这里
浏览 13提问于2016-12-29得票数 0
回答已采纳
4回答
我是，通过在二进位搜索树上执行递归和非递归的前置遍历来获得相同的结果，public static void preorder(TreeNode root) { inorder(root.getLeftPtr()); }非递归法
浏览 4提问于2013-03-23得票数 0
回答已采纳
5回答
我正在寻找一种像os.listdir()一样进行非递归os.walk()遍历的方法。但我需要以与os.walk()返回相同的方式返回。有什么想法吗？
提前谢谢你。
浏览 90提问于2010-11-07得票数 43
回答已采纳
因此，我所读到的一切都表明，CFG中的左递归规则会无限遍历，并继续演示将其转换为右递归规则的过程，并使用alpha和beta术语来表示多个非终端(我认为这部分是正确的)。因此，在我看来，在处理LL解析器时留下了递归的rules=bad。从技术上讲，这不是一个家庭作业问题，但它与我的班级有关。
浏览 0提问于2012-02-08得票数 2
回答已采纳
我需要遍历一棵有30000个节点的树。
在我的实验中，我发现当递归级别大于10000时，会导致堆栈溢出。我们知道非递归版本的一般树的预顺序遍历并不容易实现，所以我试图使堆栈的大小更大。
浏览 5提问于2014-06-20得票数 0
回答已采纳
这是一种计算高度的递归方法，但我的二叉树中有大量节点，我想要找到树的高度，并将高度分配给每个单独的子树。所以递归方法抛出了stackoverflow异常，我如何在不使用stack的情况下以非递归的方式抛出stackoverflow异常？(node.Left), FindHeight(node.Right)); }我相信我必须使用post顺序遍历
浏览 0提问于2011-12-06得票数 1
我正在尝试实现一个BFS函数，它将使用广度优先搜索遍历打印访问的有向图的节点列表。该函数必须以非递归方式实现，并且必须遍历图形中的所有节点，因此如果有多个树，它将以以下方式打印：树2: d，e，h
树3：.....我的主要困难是理解如果图有几个树，如何使BFS函数遍历所有节点，而不重新打印以前访问过的节点。
浏览 0提问于2019-05-08得票数 2
2回答
在单次遍历中实现过程是否意味着非递归？或者，这是否意味着该过程永远不会对同一信息重复两次？我之所以这样问，是因为我以为这是第一个定义，但现在我偶然发现了一个家庭作业问题，如果不使用递归，我就无法解决这个问题，但它说的是“一遍完成”。
浏览 0提问于2012-10-29得票数 2
回答已采纳
关于如何将递归转换为非递归，还有许多问题，我也可以将一些递归程序转换为非递归形式注意:我使用了一种通用的方法(用户定义的堆栈)，因为我认为它很容易理解，而且我使用Java，所以不能使用GOTO关键字。我的代码在这里：我在googled上发现有很多方法，比如CPS。我知道有一个子集问题的迭代模板。可以提供一些线索将这种递归
浏览 1提问于2018-01-19得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
