我正在尝试实现一个BFS函数，它将使用广度优先搜索遍历打印访问的有向图的节点列表。该函数必须以非递归方式实现，并且必须遍历图形中的所有节点，因此如果有多个树，它将以以下方式打印：树2: d，e，h
树3：.....我的主要困难是理解如果图有几个树，如何使BFS函数遍历所有节点，而不重新打印以前访问过的节点。
浏览 0提问于2019-05-08得票数 2
谁能告诉我迭代深度优先树遍历的伪代码，其中可以在前序和后序对每个节点执行操作？基本上，我的用例是转换递归遍历，我在当前节点上执行前操作和后操作，递归的两端都是子节点。
浏览 1提问于2011-01-12得票数 10
回答已采纳
2回答
我正在尝试遍历DOM树，使用AngleSharp替换和删除节点。这个问题并不是这个库所特有的，而是一个关于如何递归地修改树并确保我仍然遍历整个树的一般性问题。以这个列表myCollection为例，其中每个条目都是一个节点对象，可能具有子对象。C节点，那么列表就变成了：-B-E-G
这样做的问题是递归将是错误的。现在，for循环中的节点比Length多，所以不是所有的项都会被
浏览 3提问于2015-08-14得票数 4
6回答
在不使用节点堆栈或“访问”标志的情况下，可以在二叉树上执行迭代*预顺序*遍历吗？但是，我想知道是否真的需要挂旗子。如果树有很多节点，它们将占用大量内存。编辑：i特别不想使用递归进行预顺序遍历。我问题的上下文是，我有一个八叉<em
浏览 21提问于2012-01-23得票数 10
回答已采纳
2回答
我正在为二进制搜索树编写search_key算法，并且有问题。我正在遍历二进制搜索树，并使用一种使用基本递归技术的有序遍历算法对节点进行比较。但是，当条件命中(search_key == nodex->value)返回节点时，似乎即使在返回节点并影响最终输出之后，它仍然继续执行代码。递归堆栈是否继续，即使它击中了一个返回值？
浏览 0提问于2015-03-13得票数 0
回答已采纳
2回答
我不能弄清楚迭代八叉树遍历的过程，尽管我已经尝试过用二叉树遍历的方式来接近它。对于我的问题，我有具有子指针和父指针的八叉树节点，并且我想迭代并且只将叶节点存储在堆栈中。另外，迭代遍历是否比递归遍历更快？
浏览 0提问于2013-03-05得票数 1
回答已采纳
1回答
递归vs迭代树遍历
、、、
所以我正在研究树遍历算法。例如，在K-d树遍历中，我们的目标是向下遍历节点到叶子。这不是什么树搜索，更像是一次从根到叶的遍历。Node* ptr = root;
for(int i
浏览 20提问于2019-07-23得票数 1
回答已采纳
1回答
我正在研究树算法，几乎所有的算法都使用递归进行遍历，当然，不需要递归也可以完成遍历(通过创建堆栈数据结构和while循环)。但是出于好奇，想知道这些树的数据结构是如何在树中存在着数以百万或数十亿的节点时被遍历的？当然，这些问题也是在面试中提出的。我能想到的一些方法是
表结构中数据库中的树</e
浏览 0提问于2016-02-21得票数 3
NodeList styles = list.extractAllNodesThatMatch (new TagNameFilter ("STYLE"), true);
现在我不知道如何从整个节点列表中删除此样式属性
浏览 0提问于2011-12-21得票数 1
回答已采纳
4回答
我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？
浏览 1提问于2013-10-13得票数 15
2回答
我在MYSQL数据库中存储了一个类似树的数据模型。通过在每个“节点”对象上使用两个字段来遍历树：
我想知道是否有一种更有效地在S
浏览 3提问于2013-02-01得票数 1
3回答
预定前+后订货至有序
、、、
任务遍历将表示为两个列表，两个列表都包含n个不同的正整数，每个列表唯一地标识一个节点。一个完整的二叉树要么是一个叶，包含一个节点:1，要么是一个分支，由一个有两个子树的节点(称为左子树和右子树)组成，每一个节点都是一个完整的二叉树:1/\…。8 5 7
浏览 0提问于2016-09-25得票数 14
回答已采纳
但是，看起来isRoot()是一个我应该问树对象本身的问题。为什么这个函数存在于节点级别而不是树级别，有人能提供一些见解吗？
浏览 3提问于2014-07-25得票数 0
3回答
是否可以使用固定大小的堆栈来遍历树结构(特别是八叉树，二叉树的3-D版本)？我不想使用递归，因为我的八叉树很深。
我正在遍历树以执行范围搜索问题，以找到距离查询点最近的所有点。因此，在我的遍历中，我不会遍历那些以我的搜索区域不相交的节点为根的子树。
浏览 0提问于2012-01-09得票数 1
4回答
你好，紫罗兰，
然而，我只有有限的线程；有时更多，有时少于总节点。对于如何遍历这些树并最终获得有限线程的最终结果，有什
浏览 4提问于2011-01-02得票数 0
回答已采纳
1回答
我有一棵节点树。在迭代此树深度时，我需要将所有重复节点的列表从根节点返回到我的当前节点。
由于某些业务需求，树的“已经遍历”部分永远不会相同。我在树中已经遍历的部分中做了很多交换/替换分支。因此，维护遍历节点的列表可能无法工作，因为每次我遍历节点时都需要更新。因此，每当我需要回答getDuplicateNodesOfMyCurrentNode()时，我都
浏览 5提问于2015-07-16得票数 0
回答已采纳
1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
我有一些代码可以递归地遍历二叉树. if result is None: if not我理解递归，我知道如何按顺序迭代遍历二叉树，但似乎看不出这个递归解决方案正在发生什么。因此，如果‘节点’不是‘None’，我们将调用node.left上的递归函数，直到到达一个牵头节点，在这种情况下，node.lef
浏览 1提问于2021-05-17得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
