1回答
我想在OCaml中使用队列在二叉树上创建一个广度优先的搜索，但是我不能让它工作。 当一个节点没有任何“邻居”时，函数似乎被卡住了。let l = enque left l in else [] 这是一棵我正在测试的树", Empty), "D", Empty)),
"E", No
浏览 4提问于2019-04-16得票数 0
1回答
这里是我的Java解决方案，它用广度优先搜索逐级打印二叉树(它有效！)=null) } System.out.println();我知道用我的广度优先搜索算法在这里，我不进行任何递归调用，因此空间复杂性将只是我为宽度优先搜索队列分配的空间。从这里我看
浏览 3提问于2015-03-29得票数 2
回答已采纳
3回答
我正在尝试编写二叉树中广度优先搜索的代码。我已经将所有数据存储在一个队列中，但是我不知道如何遍历所有节点并使用它们的所有子节点。下面是我用C编写的代码： if (bt != NULL) breadthFirstSearch (bt->right, q);}
我已经将根数据排入队列，但它仍然不起作用。有人能指出我<e
浏览 3提问于2011-05-17得票数 5
2回答
对于二叉树，广度优先搜索遍历(BFS)是否与预顺序遍历相同？我有点被这两种不同类型的横穿弄糊涂了。有人能给我解释一下吗？此外，预顺序遍历与深度优先搜索遍历(DFS)相比如何？
非常感谢!
浏览 1提问于2019-03-19得票数 10
回答已采纳
1回答
深度优先搜索使用LIFO/Stack。广度优先搜索使用FIFO/队列。递归算法使用什么？两者的结合？
浏览 1提问于2017-07-05得票数 1
回答已采纳
分支定界法有三种搜索策略:深度优先搜索、广度优先搜索和最佳优先搜索。所有的书籍和文献都表明，广度优先和最佳优先将占用所用计算机的更多内存。如何理解这个？以一棵二叉树为例，当从活动节点列表中取出一个节点(父节点)进行处理时，会生成两个子节点(或子节点)并插入到活动节点列表中，但父节点需要删除，因此只增加了一个节点的内存。从这个角度来看，所有这三种<
浏览 9提问于2017-02-27得票数 1
我知道深度优先搜索是使用后进先出( LIFO )数据结构实现的，使用类似队列的FIFO结构可以实现广度优先搜索，但为什么？
浏览 1提问于2016-02-10得票数 0
1回答
下面有一个用Java编写的路径查找函数，需要做一些工作。用户通过键盘提供输入，其中第一个整数是距离，剩下的整数是pogo坚持距离。同样的pogo棒可以按需要多次使用，同样地，也不需要移动距离> totalDistance的pogo棒。我的算法几乎按照需要工作，尽
浏览 3提问于2016-02-02得票数 0
2回答
我正在构建一个广度优先的图搜索算法，用于搜索伦敦地铁。谁能告诉我如何实现一个基于Java ArrayList的队列，它可以跟踪头部和尾部，并在内存增长时有效地
浏览 0提问于2011-01-07得票数 0
回答已采纳
2回答
我经常发现自己需要遍历分层对象的树，并在此过程中对每个项目执行操作。在列表理解白话中，这种操作有一个普遍接受的名称吗？我之所以问这个问题，是因为我记得我第一次了解python的时，它还没有出现在.net框架中，我觉得它有一个不寻常但合适的名字。这里有几个通用的方法，它们递归向上和向下递归树结构，并在遇到每一项时生成它们。
浏览 1提问于2011-06-23得票数 6
1回答
我不是程序员，但作为我个人项目的一部分，我很想了解是否有一种递归解决方案，能够首先打印二叉树的宽度，级别顺序？我知道可以使用迭代深度优先算法？for child in children: else:对于下面的二叉树5)1 (6)1 (7)0我得到了这个遍历输出：(1)3 (2)2 (4)1 (8)1 (9)0 (5)1 (3)1 (6)1 (7)0 None
这不是层级排序，而是预排序深
浏览 0提问于2012-03-17得票数 0
回答已采纳
1回答
我尝试实现的东西并不完全是广度优先搜索，但它与常见的广度优先搜索的实现方式类似。在尝试使用广度优先搜索查找最短路径时，首先从具有起始节点的队列开始，将该节点弹出，然后将该节点的子节点添加到队列中，继续循环。当您找到您正在寻找的结束节点时，您将停止执行/从队列中弹出内
浏览 13提问于2021-11-13得票数 0
2回答
假设一棵完整的二叉树，每个节点都可以用它在给定的树遍历算法中出现的位置来寻址。例如，高度为3的简单完整树的节点索引将如下所示： 0 1 23 4 5 6 6 2 50 1
浏览 1提问于2010-12-21得票数 4
回答已采纳
2回答
我计算出了树的深度优先遍历。res += [tree.key] _dfs(tree.right, res)我似乎找不到广度优先搜索的解决方案是否必须使用队列或堆栈？
谢谢！！
浏览 1提问于2012-04-16得票数 4
回答已采纳
2回答
我需要打印出(访问)二叉树单层上的节点。
我不知道如何做到这一点，但话又说回来，我对算法总体上不是很熟练。我知道在广度优先遍历中，你使用一个队列，你首先将根节点放入队列中，然后将其出队，访问它并将其子节点排队，然后将第一个排队的子节点出队，访问它并将其子节点排队，等等。根据我的理解，这使得我们不可能确切地知道一个级别何时结束，另一个级别何时开始，除非你在创建二叉树时为每个节点分配它的级别，然后在进行广度</e
浏览 1提问于2010-01-23得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
