2回答
我想实现一个深度优先搜索，并结合这里描述的不同Y值的排列：因此，从本质上讲，我必须创建一个算法来生成一个修剪过的词法排列<em
浏览 3提问于2010-04-24得票数 1
回答已采纳
1回答
我正在尝试创建一个有序的类别分支列表，这样我就可以找到任何子类别并在开始时添加"-"；还可以找到该类别可能具有的任何子类别并添加"--"等。 public int Id { get; set; } public int ParentId { get; set; }示例：-Special Off
浏览 2提问于2012-08-14得票数 1
回答已采纳
4回答
测试深度-第一树
、、、
我做了一个Java程序，用深度优先浏览树。程序是正确的，但是节点子的选择是随机的。例如，在此树中：有时，结果是：我想对这个程序进行测试(单元测试)，但是我--我--我不知道，我是怎么做的？请
我想做一个包含元素的列表，并将列表中的元素与我的深度优先树的结果进行比较，但是我的深度优先的结果是随机的。那么我就无法将其与列表
浏览 3提问于2012-01-14得票数 1
我正在使用一个由第三方软件构建的八叉树。这个软件报告了如何以广度优先的方式遍历树，但我想以深度优先的方式遍历树。对于我的应用程序(为天体物理应用程序从粒子数据中构建网格)，我倾向于根据它们的“精炼”列表来考虑八叉树，即对于不精炼的单元格，我们将具有：而对于细化为Oct的单个单元格，我们将具有：FalseFalseFalseFalse
我的目标是将这样一个以广度优先的方式<em
浏览 6提问于2019-11-22得票数 0
问题:考虑一个具有l个层次的完整k-ary树，在广度优先遍历中，节点按其排名进行标记。按照在深度优先遍历中遍历标签的顺序计算标签列表。例如，对于具有3个级别的二叉树，所需的列表为:0 1 3 7 8 4 9 10 2 5 11 12 6 13 14我感兴趣的是一种避免在内存中构建树的方法。我意识到这样的
浏览 3提问于2016-08-22得票数 6
1回答
我有一个对称的图，并创建了一棵树，其中包含从随机顶点到任何其他顶点的所有最短路径。是否可以使用树构建最小生成树(MST)？我的算法类似于深度优先算法。
浏览 1提问于2013-07-06得票数 0
回答已采纳
1回答
如何构建生成树(解决方案可能不是唯一的)，以便最小化所有节点的深度总和？这显然不是寻找最小生成树，因为边的“权重”实际上取决于孩子的深度。我认为，给定一个指定的根，深度和最小的树可以通过贪婪地将所有可以连接的子节点以广度优先的顺序连接到每个节点来形成。因此，我将通过应用相同的程序N次，指定N个节点中的每个节点作为根，并从N个候选节点中选择最小的一个，来找到总深度最小的树。这是一个有效的算法吗？如果它
浏览 8提问于2013-02-22得票数 8
回答已采纳
3回答
这可能很幼稚，但我想知道，它是所有遍历类型中的二进制树(普通、排序和平衡)的上下文：深度优先顺序宽度第一对于平衡的二叉树，任何深度优先遍
浏览 0提问于2013-02-11得票数 13
7回答
写最短的代码穿越一棵树，深度优先.在您选择的语言中找到的任何程序结构:列表、元组、队列等。按正确顺序排列的节点“名称”列表，如维基百科深度优先搜索文章所示。
浏览 0提问于2011-02-06得票数 5
1回答
我试图在C语言中实现一个最优的棋盘游戏。
为了找出棋盘的最优动作，我在C中根据棋盘的当前状态，通过固定深度，生成了一个n进制游戏树 (GLib)。计算了博弈树中存在的所有叶节点的启发式值，定义为棋盘中机器的残片数减去玩家对手的棋子数，因为国王比棋子具有更强的能力，启发式算法将每个国王算作两个普通的棋子，使用该方法进行αβ搜索。更有可能的是，增加游戏树的深度将最终产生一个优化的移动，如果我试图增加深度，它需要花费大量的
浏览 1提问于2013-12-20得票数 1
1回答
下面是leetcode中的问题:给定一个二叉树，找到它的最小深度。最小深度是从根节点到最近的叶节点沿最短路径的节点数。如果我理解正确，这意味着如果我有一棵树 /最小深度应该是
浏览 2提问于2015-04-07得票数 0
回答已采纳
1回答
如果二叉树不平衡，我试图计算树在给定深度处的节点数。假设有一棵二叉树。在根级，它只有一个节点。所以在下一个深度，只有一个节点而不是2。这意味着在下一个深度，只有两个节点而不是4个。在下一个深度，将有8个节点而不是16个节点。所以，是的，有什么方法，我可以预测的节点数目，那里将在一个给定的深度，根据节点的数目，存在或不存在，在前一个深
浏览 1提问于2022-07-05得票数 1
3回答
假设我要使用深度优先搜索遍历一棵树，并且我的遍历算法如下所示： doSomethingWith(NODE) search(CHILD)
现在，在许多语言中，递归有一个最大深度，例如，如果递归的深度超过了一定的限制，那么这个过程就会因为堆栈溢出而崩溃。
浏览 2提问于2010-08-02得票数 17
回答已采纳
2回答
我已经看过深度优先搜索，并理解在无限树中，由于总是走最左边的路径，它可能找不到解决方案，但我不明白有限图如何生成无限树？
谁能解释一下有限图是如何生成无限树的，或者给出一张图片。
浏览 4提问于2014-08-06得票数 1
1回答
考虑G的深度优先遍历，设T是生成的深度优先搜索树.设u是G中的一个顶点，v是遍历中访问u之后访问的第一个新的(未访问的)顶点。下列哪种说法总是正确的？(C)如果{u，v}不是G中的边，则u是T中的叶子。
但是我坚持
浏览 1提问于2018-05-29得票数 1
2回答
我经常发现自己需要遍历分层对象的树，并在此过程中对每个项目执行操作。在列表理解白话中，这种操作有一个普遍接受的名称吗？这里有几个通用的方法，它们递归向上和向下递归树结构，并在遇到每一项时生成它们。
浏览 1提问于2011-06-23得票数 6
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
