腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
方案:递归
广度
优先
树
遍历
、
我正在绞尽脑汁,试图弄清楚如何在方案中实现
广度
优先
的
树
遍历。我已经用
Java
和C++做过了。如果我有代码,我会发布它,但我不确定具体如何开始。 根据下面的
树
定义,如何使用递归实现
广度
优先
搜索?
浏览 0
提问于2010-05-03
得票数 1
2
回答
C#中的反向
广度
优先
遍历
、
、
谁有现成的C#反向
广度
优先
遍历算法的实现?在我的反向
广度
优先
遍历中,9、10、11和12将是最先找到的几个节点(它们的顺序并不重要,因为它们都是第一顺序)。编辑:将“
广度
优先
搜索”改为“
广度
优先
遍
浏览 0
提问于2010-04-05
得票数 17
回答已采纳
2
回答
将后排序二叉
树
遍历索引转换为级别顺序(
广度
优先
)索引
、
、
、
、
假设一棵完整的二叉
树
,每个节点都可以用它在给定的
树
遍历算法中出现的位置来寻址。例如,高度为3的简单完整
树
的节点索引将如下所示: 0 1 23 4 5 6 6 2 50 1 3 4 给出了
树
的高度和后序遍历中
浏览 1
提问于2010-12-21
得票数 4
回答已采纳
1
回答
一棵
树
是由宽度
优先
搜索而成的二叉
树
吗?
、
、
、
、
我在学习
广度
优先
搜索。我想问:由宽度
优先
搜索(即BFS
树
,存储每个节点的前身)构建的
树
是否是二叉
树
?
浏览 4
提问于2013-03-27
得票数 1
1
回答
向二叉
树
中第一个未被占用的叶子添加元素
、
、
、
、
现在,我正在尝试用
Java
编写一个在二叉树结构上实现的二进制堆,虽然我确实很好地掌握了如何在添加元素后将
树
“堆积”起来,但在堆的底部查找第一个未占用的叶子的逻辑让我摸不着头脑。我知道寻找第一个空闲的叶子应该是
广度
优先
的遍历,但我仍然不知道
广度
优先
的遍历算法是如何工作的。
浏览 1
提问于2013-04-25
得票数 0
回答已采纳
4
回答
广度
优先
Vs深度
优先
、
、
、
、
遍历
树
/图时,
广度
优先
和深度
优先
的区别是什么?任何编码或伪代码示例都会很棒。
浏览 1
提问于2009-03-26
得票数 199
回答已采纳
1
回答
为什么不将级别顺序遍历视为遍历类型?
、
、
、
只有3种遍历类型被认为是Inorder,postorder,preorder遍历.Why而不是Level order被认为是一种类型?
浏览 2
提问于2020-10-06
得票数 0
3
回答
用于在完整
树
的深度
优先
和
广度
优先
遍历之间进行转换的函数
、
、
问题:考虑一个具有l个层次的完整k-ary
树
,在
广度
优先
遍历中,节点按其排名进行标记。按照在深度
优先
遍历中遍历标签的顺序计算标签列表。例如,对于具有3个级别的二叉
树
,所需的列表为:0 1 3 7 8 4 9 10 2 5 11 12 6 13 14我感兴趣的是一种避免在内存中构建树的方法。我意识到这样的
浏览 3
提问于2016-08-22
得票数 6
3
回答
在os.walk()或类似的Python函数中有没有“
广度
优先
”的搜索选项?
示例目录
树
: /|\ / | \ / \ D E\ \ G os.walk()将使用深度
优先
搜索算法遍历此目录
树
例如,os.walk()将按照根、A、B、D、C、E、F、G的顺序处理这棵
树
浏览 3
提问于2018-04-04
得票数 7
1
回答
仅使用深度
优先
和/或
广度
优先
遍历将表达式
树
转换回字符串形式
、
、
、
、
我正在研究一个涉及表达式
树
的遗传编程问题。我使用的
树
数据结构只提供深度
优先
和
广度
优先
遍历的访问器。对于我来说,只使用这些提供的方法从
树
中恢复表达式的有效方法是什么?
浏览 1
提问于2013-03-28
得票数 0
1
回答
对于二叉
树
的
广度
优先
搜索,空间复杂度是多少?
、
、
、
、
这里是我的
Java
解决方案,它用
广度
优先
搜索逐级打印二叉
树
(它有效!)=null) } System.out.println();我知道用我的
广度
优先
搜索算法,我会访问
树
中的所有节点,因此算法的时间复杂度将是O(n)。在这里,我不进行任何递归调用,因此空间复杂性将只是我为宽度
优先
搜索队列分配的空间。从这里我看到,宽度
优先
浏览 3
提问于2015-03-29
得票数 2
回答已采纳
3
回答
广度
优先
树
、
、
我似乎在构建一个
广度
优先
的
树
时遇到了问题。 A B CD E F G我的代码正确地构造了左侧,而右侧也添加了左侧。
浏览 1
提问于2016-11-13
得票数 0
1
回答
搜索
树
与构建树的算法
、
、
假设我想要一个算法,它可以尽可能快地得到解决方案,它包括从
树
中的一个状态开始,并遍历树状结构中所有可能的状态,为什么需要首先构建一棵
树
,然后遍历它,而不是构建一棵
树
,如果在构建解决方案节点的过程中找到了解决方案节点基本上,有没有一种BF算法可以“生成”
广度
优先
的
树
,而不是先创建一棵
树
,然后以
广度
优先
的方式搜索它?感谢您的阅读
浏览 14
提问于2017-01-17
得票数 0
2
回答
如何用Prolog解析
广度
或深度
优先
搜索的河内塔?
、
、
、
我希望在
树
中使用搜索算法进行搜索,比如
广度
优先
或深度
优先
。 谢谢
浏览 6
提问于2012-06-20
得票数 2
1
回答
python中BFS到DFS八叉
树
的转换
、
我正在使用一个由第三方软件构建的八叉
树
。这个软件报告了如何以
广度
优先
的方式遍历
树
,但我想以深度
优先
的方式遍历
树
。对于我的应用程序(为天体物理应用程序从粒子数据中构建网格),我倾向于根据它们的“精炼”列表来考虑八叉
树
,即对于不精炼的单元格,我们将具有:而对于细化为Oct的单个单元格,我们将具有:FalseFalseFalseFalse 我的目标是将这样一个以
广度
优先</
浏览 6
提问于2019-11-22
得票数 0
1
回答
基于几何形状的BFS/IDS搜索
、
、
、
、
我有一个涉及
广度
优先
搜索和迭代深化搜索的问题。我了解
树
的搜索机制,但我不知道如何将其应用于网格和几何形状。如果我想执行BFS(
广度
优先
搜索),我如何将其应用于这个问题,在这个问题中,我必须移动碎片,使它们完全适合右手边的方块。我的尝试是先取两块放在正方形中,然后从两边分叉出来。问题是,有很多方法可以将这些片段放在BFS
树
的级别1中。通过查看图像,我知道了解决方案,但不知道如何进行搜索
浏览 2
提问于2017-02-23
得票数 3
1
回答
一般
树
遍历
广度
优先
(使用队列)
、
它实际上是关于如何使用
广度
优先
搜索(使用队列)遍历一般
树
(而不是二叉
树
)。我能找到的都是二叉
树
。事前谢谢你
浏览 0
提问于2013-07-03
得票数 0
2
回答
寻找
树
、
、
、
下面是我的
树
的搜索实现。它首先以
广度
优先
的方式搜索每个节点,但在需要深入的情况下,它以深度
优先
的方式搜索每个节点。我知道
树
中可能有多个相同的项(嗯,不是我目前对它的使用,但我仍然需要假设),所以它只返回找到的第一个实例的子项。如果我有重复的项目与不同的孩子,将有其他东西需要改变无论如何。作为参考,此方法正在作为我的
树
的一部分在这里实现:树木及其用途{ IEnumerable<K
浏览 0
提问于2015-04-03
得票数 7
回答已采纳
2
回答
如何创建一个过去式的迭代器?
、
、
我已经创建了一个二叉树结构来存储有界卷层次结构,为了使它更容易使用(也更安全),我创建了两个迭代器来补充它:
广度
优先
和深度
优先
。
广度
优先
迭代器本质上是底层QList的包装器。但是我被深度
优先
迭代器卡住了(只有双向的),我可以处理
树
周围的实际迭代,我只是不知道如何创建一个过去结束的迭代器。我不能只使用QList::end(),因为不能保证最低级别的最右边的节点也是整个
树
的最右边的节点。我不愿意创建一个可以测试的“伪”BVH节点,因为这将涉及大量的代码更
浏览 3
提问于2012-01-23
得票数 4
2
回答
树
的
广度
优先
遍历,Python
、
、
、
我计算出了
树
的深度
优先
遍历。res += [tree.key] _dfs(tree.right, res)我似乎找不到
广度
优先
搜索的解决方案
浏览 1
提问于2012-04-16
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
广度优先-BFS
算法之广度优先搜索
Python算法分享系列-广度优先
第二次:深度&广度优先算法
Python一文简单看懂 深度&广度 优先算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券