了解树遍历中的递归[duplicate]

文章/答案/技术大牛

发布

1回答

python、recursion

这个问题在这里已经有答案了：了解BST遍历的打印输出 (1个答案) 13小时前就关门了。这个问题可能类似于这一个但这里有一些细微的差别。我想了解当有两个递归调用时，递归是如何工作的。考虑下面的树遍历进行预排序。 ? ..。左边的递归首先发生，并在节点沿树向下移动时打印出节点。一旦它命中2的左侧节点，它就会终止。这在打印状态&q

浏览 28提问于2021-03-02得票数 1

回答已采纳

2回答

了解树遍历中递归的执行

recursion、tree、tree-traversal

我在理解树遍历中的递归执行时遇到了问题。 { if(tree!我确切的问题是，函数调用travel(tree->left)是如何被忽略的？

浏览 0提问于2016-04-29得票数 0

2回答

二叉树层次顺序遍历

java、binary-tree、traversal

出于好奇，我想知道是否可以只使用一个递归方法来遍历二叉树。我已经设法使用queue遍历了一个二叉树，但从我访问过的一些站点来看，我甚至想了解如何使用queue来做这件事；有些人确实提到过它也可以用递归来做。一些提到递归方法的站点使用了两个或更多的方法来解决这个问题，但是只使用一个递归方法就可以做到吗？

浏览 0提问于2013-12-11得票数 0

2回答

从方法符号和主体创建方法定义树

scala、reflection、macros、scala-2.10、scala-macros

在Scala2.10中，有没有一种方便的方法将转换到方法定义树(即)的左侧？ Select(a.tree, m.name) )} 我已经避免了将这些方法粘贴到实现特征的新匿名类中-如果特征有带参数列表的方法、带访问修饰符

浏览 0提问于2012-12-08得票数 8

回答已采纳

2回答

欧拉巡回赛算法本质上是否与前序遍历相同？

data-structures、tree、tree-traversal、graph-traversal、preorder

我正在尝试了解Euler巡回赛算法，以及为什么它在树遍历中很流行。然而，我没有看到欧拉之旅和树的预定遍历之间的区别。假设你拥有这棵树： / \ / \ \如果执行欧拉巡回算法，则如下所示： A -> B -> C -> B -> D -> B -> A -> E -> F -> E ->

浏览 6提问于2016-10-06得票数 4

回答已采纳

1回答

ATLR 4-迭代与递归

recursion、antlr、depth-first-search

假设这个抽象语法树：我设想ANTLR将使用递归算法(深度优先遍历)遍历这棵树。我将对这棵树进行多次评估(例如，10 for次)。我可以使用迭代(使用我自己的堆栈)，而不是使用递归算法来遍历这棵树。为了提高性能，我认为迭代算法的性能会更好。ANTLR真的使用递归遍历吗？这真的是一个性能问题吗？谢谢!

浏览 1提问于2014-12-08得票数 0

1回答

大型树数据结构是如何遍历的？

algorithm、recursion、graph、tree

我正在研究树算法，几乎所有的算法都使用递归进行遍历，当然，不需要递归也可以完成遍历(通过创建堆栈数据结构和while循环)。但是出于好奇，想知道这些树的数据结构是如何在树中存在着数以百万或数十亿的节点时被遍历的？当然，这些问题也是在面试中提出的。我能想到的一些方法是将树存储在多个文件中，作为不同的

浏览 0提问于2016-02-21得票数 3

1回答

如何删除具有O(1)附加内存的二叉树？

c++、algorithm、tree、binary-tree

我想知道是否可以删除具有O(1)额外内存的二叉树，而无需使用递归或堆栈。我已经成功地编写了简单、递归的postorder遍历解决方案(它使用堆栈内存)：{ cout << "Deleting node " << root->data << en

浏览 1提问于2021-10-30得票数 1

回答已采纳

1回答

对树形横断面的认识

python、recursion

我试图了解递归是如何工作的，遍历二叉树是如何工作的。现在，我得到了关于如何在二叉树上执行postOrder遍历的代码。(请注意，这不是我的代码，我只是想了解递归是如何通过这段代码工作的) # class TreeNode: #

浏览 6提问于2014-10-26得票数 0

回答已采纳

1回答

有没有可能在不使用递归或堆栈/队列的情况下获得二叉树的高度？

c、data-structures、binary-tree、space-complexity

我正在用C语言编写一个程序，其中涉及到对返回二叉树高度的函数的多次调用。最初我使用递归来做这件事，但很快我又被它咬住了，因为我得到了堆栈溢出错误(不是由于无限递归)。为了解决这个问题，我尝试修改函数，使其不使用递归，而使用迭代。是的，使用堆栈/队列可以做到这一点，但我更希望不必这样做。我找到了一个网站，它给出了没有递归或堆栈的遍历树的代码。

浏览 17提问于2017-08-11得票数 3

回答已采纳

1回答

设计GWT CellTree模型

gwt

在CellTree中，没有直接的方法可以从选定对象遍历到其父节点。一种方法是使用递归遍历树，另一种方法是以这样一种方式设计业务模型，即将子代映射到它们的父代。Metric Category |_ Metric Category根据您的经验，您是否了解上述方法的优点/缺点？

浏览 0提问于2012-07-31得票数 0

回答已采纳

1回答

递归vs迭代树遍历

algorithm、recursion、binary-tree、tree-traversal

所以我正在研究树遍历算法。例如，在K-d树遍历中，我们的目标是向下遍历节点到叶子。这不是什么树搜索，更像是一次从根到叶的遍历。在这种情况下，递归解决方案就足够了。然而，在像C这样的语言中，以递归方式调用函数需要将值推入堆栈并在堆栈帧之间跳转等等。(我相信这也可以扩展到其他树类型)，那么以迭代的方式执行这种遍历

浏览 20提问于2019-07-23得票数 1

回答已采纳

2回答

递归，堆栈和缓存将丢失。

c++、caching、memory

想象一下我需要穿过一棵树。据我所知，如果以递归方式执行，则每个递归函数调用都需要将其本地参数保存在堆栈帧中。堆栈帧驻留在堆栈内存中，每个帧由堆栈指针指向。在遍历树时，递归地做了很多更容易的事情(因为函数所处理的数据结构上的约束)，我是否会因为堆

浏览 2提问于2015-02-19得票数 2

回答已采纳

1回答

构造二叉树，给出不递归的无序遍历和前置遍历

algorithm、recursion、tree、iteration、binary-tree

给定树的无序和预序遍历，如何以非递归的方式重新构造树。3 8 9序前遍历: 1，2，4，5，8，3，6，7，9 注意:有许多对递归实现的引用。然而，这里的意图是

浏览 1提问于2018-01-20得票数 2

回答已采纳

3回答

C/C++中固定堆栈的树遍历法

c++、c、algorithm

是否可以使用固定大小的堆栈来遍历树结构(特别是八叉树，二叉树的3-D版本)？我不想使用递归，因为我的八叉树很深。我正在遍历树以执行范围搜索问题，以找到距离查询点最近的所有点。因此，在我的遍历中，我不会遍历那些以我的搜索区域不相交的节点为根的子树。

浏览 0提问于2012-01-09得票数 1

2回答

如何使用不同的参数并行同一个函数？

python、multithreading、multiprocessing

我必须从每个url中获取JSON，它返回子URL和奖励(整数)值。其目的是遍历整个URL树并计算奖励值的总和。我的代码可以工作，但我正在尝试并行化。我了解了多进程，但是如何使用它同时使用不同的URL执行自定义的fetch()函数？fetch(url): children = list(json_data['children']) #No

浏览 2提问于2018-05-01得票数 1

回答已采纳

2回答

树的递归和非递归过程

c++、data-structures、oop

由于树是递归数据结构，我们在编写BST等类树delete方法的过程中使用了递归。递归的优点是，我们的过程变得非常小(例如，顺序遍历的代码只有4到5行)，而不是一个非递归过程，从理解的角度来看，它会很长，但不像递归过程那样复杂。这就是为什么我讨厌递归，我更喜欢写非递归过程，我已经在二叉树和avl树</em

浏览 0提问于2010-01-25得票数 2

回答已采纳

4回答

在java中遍历非二叉树

java、tree

我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？

浏览 1提问于2013-10-13得票数 15

1回答

如何使用预序和无序遍历构造级别顺序遍历。(不构造树)

python、algorithm、tree-traversal

秩序= 1,2,3,4,5,7,6,8,9,10,11,12,13,14,15正如trinkot在评论中所说的那样，在评论中说--我们不能只使用顺序遍历来构造二叉树。假设任意随机的序贯遍历也被给出。如何在不创建树的情况下找到级别顺序遍历。我想使用递归函数 d

浏览 4提问于2021-03-24得票数 1

回答已采纳

2回答

我的BST插入的实现有什么问题？Java

java、algorithm、binary-search-tree

我试图了解BST插入算法是如何工作的。我是递归地做的，但我对它为什么不能正常工作感到有点困惑。sub.getRightChild(), key);TreeNode构造器 this.data = data;问题是，当我遍历树来打印元素时，树总是空的。

浏览 0提问于2015-01-09得票数 2

回答已采纳

点击加载更多