2回答
假设一棵完整的二叉树，每个节点都可以用它在给定的树遍历算法中出现的位置来寻址。例如，高度为3的简单完整树的节点索引将如下所示： 0 1 23 4 5 6 6 2 50 1 3 4
给出了树的</em
浏览 1提问于2010-12-21得票数 4
回答已采纳
1回答
现在，我正在尝试用Java编写一个在二叉树结构上实现的二进制堆，虽然我确实很好地掌握了如何在添加元素后将树“堆积”起来，但在堆的底部查找第一个未占用的叶子的逻辑让我摸不着头脑。我知道寻找第一个空闲的叶子应该是广度优先的遍历，但我仍然不知道广度优先的遍历算法是如何工作的。
浏览 1提问于2013-04-25得票数 0
回答已采纳
2回答
对于二叉树，广度优先搜索遍历(BFS)是否与预顺序遍历相同？我有点被这两种不同类型的横穿弄糊涂了。有人能给我解释一下吗？此外，预顺序遍历与深度优先搜索遍历(DFS)相比如何？
非常感谢!
浏览 1提问于2019-03-19得票数 10
回答已采纳
我有一个binary tree，唯一的条件是在最深层有一个节点。树中的节点具有parent属性(以及left、right、data)
有没有可能确定最深层的节点比O(N更好)？如果树是binary search tree (right->data > parent->data, left->data < parent->data)而不是二叉树呢？我可以使用广度优先的方法，在O(N)内完成二叉树和二进制搜索树的工作，但
浏览 0提问于2013-02-21得票数 0
回答已采纳
给定一个二进位搜索树，我理解为什么我可以使用广度优先和预顺序遍历来列出树的条目，这样就可以按照遍历树的顺序重建树。然而，如果我们现在考虑一棵AVL树，并且我们想要遍历这棵树，以便重新创建相同的AVL树(类似于我们对普通二叉树所做的操作)，那么为什么宽度第一次遍历总是有效的，以及为什么在这种情况下，预排序不能工作，因为它适用于标准二叉树
浏览 0提问于2012-02-25得票数 0
回答已采纳
2回答
该算法的一部分涉及在树上按顺序进行搜索。是否存在对非二叉树的顺序遍历的模拟。特别是，我认为可以从左向右遍历节点(并且只处理父节点一次？)更新提前谢谢。
浏览 2提问于2010-08-07得票数 13
回答已采纳
2回答
我需要打印出(访问)二叉树单层上的节点。
我不知道如何做到这一点，但话又说回来，我对算法总体上不是很熟练。我知道在广度优先遍历中，你使用一个队列，你首先将根节点放入队列中，然后将其出队，访问它并将其子节点排队，然后将第一个排队的子节点出队，访问它并将其子节点排队，等等。根据我的理解，这使得我们不可能确切地知道一个级别何时结束，另一个级别何时开始，除非你在创建二叉树时为每个节点分配它的级别，然后在进行广度优先遍历时检查级别。如下所示(代码是用PHP编写<
浏览 1提问于2010-01-23得票数 0
回答已采纳
2回答
首先，我按照层次顺序(又称广度优先)遍历，将树插入数组中。Return false Return True
但我的问题是，该算法只有在树是完全二叉树的情况下才有效
浏览 0提问于2013-12-12得票数 2
分支定界法有三种搜索策略:深度优先搜索、广度优先搜索和最佳优先搜索。所有的书籍和文献都表明，广度优先和最佳优先将占用所用计算机的更多内存。如何理解这个？以一棵二叉树为例，当从活动节点列表中取出一个节点(父节点)进行处理时，会生成两个子节点(或子节点)并插入到活动节点列表中，但父节点需要删除，因此只增加了一个节点的内存。从这个角度来看，所有这三种搜索策略都占用计算机的相同内存。我说的对吗？这让我困惑了很久。有人能给我一些建议吗？
浏览 9提问于2017-02-27得票数 1
我已经创建了二叉树和链表类，我只需要一种算法，只打印最大路径的节点。二叉树的高度和大小已经存储在根节点中，但我的问题是在将每个节点添加到我的链表中时，只遍历最大的路径。
浏览 0提问于2009-11-03得票数 0
回答已采纳
我需要一些关于C++代码的工作片段，关于广度/深度优先搜索。另外，在下面的链接中，当使用术语树时，它是指二叉树还是更具体地说是红色和黑色的树？或者这是一种更抽象的树？有没有人有链接到这些构建树的searches...along的工作代码？
树似乎指的是“图”中的某种结构？我相信这是某种我还没有学过的数学。
浏览 0提问于2011-10-13得票数 0
回答已采纳
1回答
我正在编写一个二叉树类，并且我被困在一个levelCount方法上，在这个方法中，我需要计算树的某一层上的节点数量。left; T data;
{} 我认为我需要使用广度优先搜索，
浏览 0提问于2012-10-14得票数 6
回答已采纳
问题:考虑一个具有l个层次的完整k-ary树，在广度优先遍历中，节点按其排名进行标记。按照在深度优先遍历中遍历标签的顺序计算标签列表。例如，对于具有3个级别的二叉树，所需的列表为:0 1 3 7 8 4 9 10 2 5 11 12 6 13 14我感兴趣的是一种避免在内存中构建树<e
浏览 3提问于2016-08-22得票数 6
4回答
级别顺序，树遍历-如何跟踪级别？
、、、、
如何在以级别顺序或广度优先顺序遍历二叉树时跟踪级别？我希望能够区分每一行节点。下面是我的级别顺序遍历方法：{
final Queue<Node>
浏览 0提问于2011-12-05得票数 2
回答已采纳
云服务器
ICP备案
云直播
对象存储
腾讯会议
腾讯云开发者
