1回答
我正在寻找在Python中使用Stack (而不是Queue!)实现二叉树的BFS (广度优先搜索)。class Stack: self.data = [] def Empty(self):
def __init__(self):
self.ro
浏览 27提问于2021-01-12得票数 1
回答已采纳
2回答
我正在尝试在Clojure中找出具有非平凡(例如，不是斐波那契)，但易于管理的例子的协同递归。显然，使用共同递归实现二叉树遍历是可能的。维基百科有一个我无法理解的Python示例。我如何在Clojure中实现它？假设我正在寻找BFS，但它可以是任何顺序。这是我到目前为止所知道的：
(def m
浏览 1提问于2010-07-23得票数 9
回答已采纳
2回答
对于二叉树，广度优先搜索遍历(BFS)是否与预顺序遍历相同？我有点被这两种不同类型的横穿弄糊涂了。有人能给我解释一下吗？此外，预顺序遍历与深度优先搜索遍历(DFS)相比如何？
非常感谢!
浏览 1提问于2019-03-19得票数 10
回答已采纳
2回答
我意识到泛型图上的BFS和DFS的运行时间是O(n+m)，其中n是节点数，m是边数，这是因为对于每个节点，都必须考虑它的邻接表。然而，当BFS和DFS在二叉树上执行时，它的运行时是什么？我认为它应该是O(n)，因为可以离开节点的可能边的数量是恒定的(即，2)。请确认这是否是正确的理解。如果不是，请解释BFS和DFS在二叉树上<e
浏览 1提问于2013-11-11得票数 25
2回答
有限空间迭代器
、、、、
我实现了一棵树(不是二叉树，每个节点都可以有几个子节点)。对于每个节点，我们可以访问树中的级别、子节点和父节点。下一个阶段是为这个树实现2个迭代器，但问题是，我不能保存超过恒定数量的信息来帮助完成这些迭代器(即恒定的空间复杂度)。我的问题是，考虑到我目前所在的节点n：
，查找下一个要以BFS顺序遍历的节点的算法是什么？，查找以*反向BFS顺序遍历的</em
浏览 7提问于2022-05-23得票数 0
回答已采纳
1回答
这个任务通常是在递归的post顺序遍历过程中完成的，并且很少有联机示例。其中之一是，但我想知道它是否正确，因为_deleteTree()方法似乎只执行BFS，不对节点进行操作，而删除则通过简单地将树根设置为null来完成。它无疑会归还一棵空树。但是，这是删除对所有树节点的引用的正确方法吗？<TreeNode> stack1=new Stack<>();
Stack<TreeNod
浏览 10提问于2016-12-30得票数 0
回答已采纳
1回答
实现图搜索
、、、
我是Python中的新手，我想知道下面介绍的样式是否能很好地实现Python。import numpy as np
n=len(theGraph)= [source] explored[i]=False
print "DFSrec:
浏览 0提问于2014-09-24得票数 6
回答已采纳
1回答
二叉树每个级别的最大值
、、、
好的，我正在研究我的算法和数据结构知识，我试图在二叉树的每个层次上找到最大的数目。我不知道我的逻辑到底出了什么问题。
浏览 12提问于2022-01-13得票数 1
回答已采纳
1回答
这里是我的Java解决方案，它用广度优先搜索逐级打印二叉树(它有效！)，我会访问树中的所有节点，因此算法的时间复杂度将是O(n)。不过，我在分析解决方案的空间复杂性方面遇到了困难。我从中了解到，在分析空间复杂性时，必须考虑到从堆和堆栈中分配的空间。我还没有生成一个测试用例，其中BFS队列将容纳树中的所有节点。即使二叉树退化为链接列表，如我从获得的
浏览 3提问于2015-03-29得票数 2
回答已采纳
下面是我关于如何定义二叉树node数据结构的问题。下面是定义Node数据结构的两个典型示例代码。binaryTreeNode_ *leftNode; binaryTreeNode_ *parentNode;我的问题显然，使用带有父节点指针的节点结构将使许多工作更加容易。就像遍历节点/树一样，DFS/BFS使用二叉树。所以我<
浏览 14提问于2012-05-03得票数 6
回答已采纳
1回答
我试图很好地学习数据结构，并实现了以下代码，用于在常规树上进行深度优先遍历/应用回调： callback这是Tree类的样子： var newTree = {};
newTree.children
浏览 0提问于2015-11-14得票数 25
回答已采纳
2回答
让我们说我实现了BFS。以下是我的实现：class Node { int val;};
if(root == NULL) { }:函数BFS应该获得指针或引用吗?另外，我
浏览 0提问于2015-05-08得票数 0
回答已采纳
一直在寻找一种不需要队列的方法，并将其设置为尾递归。我想LazyLists也能帮上忙。排队会更快吗？我基本上是通过每个函数调用向下一级的子级发送变异状态。), None ) val res = Tree.findChild(6, tree)}
正如我所期望的那样我只是想知道这是什么更好的或者更地道的FP。猫库能帮上忙吗？
浏览 0提问于2019-08-24得票数 1
回答已采纳
1回答
我试图使用下面的python代码创建bfs，dfs程序。不幸的是这个错误.有人帮我吗？.\1260.py”，第35行，打印( dfs (图形，1))文件“D：\1260.py”，第30行，dfs stack.extend(图形节点) KeyError: 4
2: [4],}
visit = list()
浏览 1提问于2022-01-18得票数 1
2回答
我刚刚在Python上实现了DFS；但是，由于在第三行到最后一行使用for循环，我不认为这是最优化的代码。我知道这个DFS是有效的，但是它是否被优化了呢？图URL和代码都附在下面。=[]
stack.append(a) v=stack.pop() visi
浏览 3提问于2014-07-22得票数 1
1回答
bfs中队列与树的关联
、、、
我试图在java中实现插入二叉树(完整二叉树)的BFS，队列的目的是保持项目的顺序，而树则用于将项目存储在左右节点中。For Ex:树：2 3以下是我的疑虑
1.How来维护指针，一个用于队列，另一个用于树，或者使用相同的指针。例如:一旦元素2和3被添
浏览 0提问于2016-04-25得票数 0
2回答
当我创建BST时，在插入节点的过程中，我检查新节点的值是小于左子节点还是大于右子节点。然后向下遍历，直到找到插入节点的正确位置。现在假设我有一棵二叉树，我想创建一棵树，我该怎么做呢？我需要使用BFS算法来实现吗？
谢谢
浏览 1提问于2014-05-21得票数 1
3回答
多向树上的BFS遍历？
、、、、
我在bfs上看到过示例、代码和参考资料，然而，所有这些似乎都集中在遍历二叉树上。我想知道是否可以对多向树进行bfs遍历，如果可以，我在哪里可以找到它的编码参考？
浏览 4提问于2021-02-13得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
