这里使用的是哪种x阶树遍历(深度优先搜索)？

文章/答案/技术大牛

发布

1回答

python、python-3.x

使用一些深度优先遍历可以快速求解This leetcode question，因为它涉及子集： class Solution(object):print(results) assert results == [[2, 2, 3], [7]] ...However，我不能准确地说出这里使用了哪种类型的遍历当我看到&qu

浏览 27提问于2019-01-20得票数 0

回答已采纳

3回答

二叉树前后序遍历的有效性

binary-tree、graph-traversal

这可能很幼稚，但我想知道，它是所有遍历类型中的二进制树(普通、排序和平衡)的上下文：深度优先顺序宽度第一订餐前后的实际用途是什么？我的意思是，是否有某种类型和/或配置的二叉树，其中的前和/或后序遍历将给予(一些)优势(S)比其他两种？AFAICS，有某些类型和

浏览 0提问于2013-02-11得票数 13

2回答

深度优先搜索基础知识

algorithm、tree、depth-first-search

我正在尝试改进我目前的算法来解决8皇后问题，这是我第一次真正处理算法设计/算法。我想实现一个深度优先搜索，并结合这里描述的不同Y值的排列：我已经实现了置换部分来解决这个问题，但我在围绕深度优先搜索时遇到了一些问题。它被描述为一种遍历树/图的方式，但它会生成树图吗？似乎只有当深度优先

浏览 3提问于2010-04-24得票数 1

回答已采纳

2回答

为什么DOM树是按顺序排列的，深度优先遍历？

javascript、algorithm、dom、graph-algorithm

为什么DOM树是preorder，depth-first traversal如果A和B在同一棵树中，而A以树的顺序排在B之后，则对象A跟随对象B。就像大多数编程范式一样，Web平台具有有限的层次树结构，简单地命名为树

浏览 4提问于2013-04-19得票数 6

回答已采纳

4回答

广度优先或深度优先搜索

c++、algorithm、breadth-first-search、depth-first-search

我知道这个算法是如何工作的，但不能决定何时使用哪种算法？非常感谢。

浏览 3提问于2010-05-13得票数 7

回答已采纳

1回答

应该使用哪种类型的遍历来查找二叉树的和？

algorithm、binary-tree、depth-first-search、tree-traversal

下面的问题出现在我的老师几年前的一次考试中。他提供了一个答复，但没有提供令人满意的解释。我在谷歌上搜索过这个话题，但没找到多少。我希望社会人士能帮助我了解这个概念。为了找到二叉树中所有整数的和，将使用什么类型的遍历？(A)宽度-第一(C)深度-第一次后序我的老师说答案是</e

浏览 3提问于2013-02-27得票数 4

回答已采纳

2回答

有没有人能给我解释一下如何为一个通用的树型类创建一个搜索方法？在java中

java、search、methods、tree

我找到了二叉树和其他类型的树。comparable Search(GeneralTreeNode node, comparable key){} 我的类将root作为我的通用树节点，将key作为可比较的对象。

浏览 0提问于2015-05-11得票数 0

1回答

如何使我的拓扑排序成为线性时间？(代码注释良好)

python、topological-sort

问题1：我的实现在O(V*E)中运行。因为在最坏的情况下，我需要循环遍历图E次，每次我都需要检查V项。如何使我的实现成为线性时间。 0 - - 2 1 -- 3 生成此邻接列表。遍历图并找到没有任何依赖项的节点。

浏览 1提问于2015-06-23得票数 2

1回答

为什么这个例子是切入，显然不是深-第一分辨率？

prolog

下面是一个在prolog数据库中建立基本事实的简单程序。homemade(pizza).下面的常规查询生成两个解决方案。M = pizza M = pizzaProlog的分辨率策略据说是深度优先.这可能意味着我们得到了涉及M=pizza和M=

浏览 2提问于2022-11-07得票数 0

回答已采纳

2回答

包经理:深度优先搜索还是广度优先搜索？

algorithms、package-managers

我刚刚开始了解图形数据结构以及广度优先搜索和深度优先搜索算法。对于像npm这样的包管理器，其中一个包可能有依赖项，而那些依赖项可能有更多的依赖项，如果您想检查是否已经有这些依赖项，这是深度优先搜索吗？这是深度优先搜索吗？

浏览 0提问于2017-10-02得票数 2

回答已采纳

1回答

G和DFT节点间的深度优先遍历关系

algorithm、graph、graph-algorithm

设G是一个无向图。考虑G的深度优先遍历，设T是生成的深度优先搜索树.设u是G中的一个顶点，v是遍历中访问u之后访问的第一个新的(未访问的)顶点。下列哪种说法总是正确的？(A) {u，v}必须是G中的边，而

浏览 1提问于2018-05-29得票数 1

1回答

如何使BFS生成树的结果按预定顺序显示。

c++、breadth-first-search、modified-preorder-tree-t、spanning-tree

我试图为家庭作业实现一个BFS算法，我用BFS找到了生成树算法，问题是我要求生成的生成树按预定顺序显示。以下是我的解决方案代码：#include<iostream>#include <stdlib.h> 但是正确<e

浏览 4提问于2012-01-18得票数 0

1回答

无指定深度极限的迭代深化

search、data-structures、tree、artificial-intelligence、iterative-deepening

我有一个关于搜索技术迭代深化的问题。我的问题是，正常深度优先搜索和没有指定深度限制的迭代深化之间有什么区别？因此，我有一个目标节点的树，但在迭代深化搜索中没有指定的限制。这是否会输出相同的遍历序列，就像我要进行定期的深度优先搜索一样？

浏览 10提问于2016-08-29得票数 1

回答已采纳

1回答

DFS和回溯有什么区别？

depth-first-search、backtracking

我对DFS和回溯算法的区别感到困惑。在我看来，回溯只是一个特殊版本的DFS，对吗？

浏览 3提问于2016-05-01得票数 2

回答已采纳

2回答

如果拓扑排序使用DFS，那么它如何才能在不连通图上成功呢？

algorithm、graph、depth-first-search、topological-sort

我的知识有差距，但我不知道具体在哪里。拓扑排序可以使用深度优先搜索，如。然而，我只看到了对树执行深度优先搜索，其中拓扑排序是针对DAG的。例如，拓扑排序可以处理断开的图，因

浏览 2提问于2016-04-19得票数 13

回答已采纳

4回答

我可以有一个堆状的连续布局，为完整的树木基于深度第一阶，而不是宽度第一？

c++、data-structures、tree、heap

堆是一种经典的数据结构，它将一个完整的二进制(或广义版本的d-ary )树放入一个连续数组中，以宽度优先遍历顺序存储元素。这样，来自同一级别的所有元素都被一个接一个地存储在一起。我正在实现一个数据结构，它是一个完全平衡的固定度d树，我想以一种连续的形式存储这棵树，以释放节点指针的空间。所以我想把节点放到堆中使用的广度一阶，但是我

浏览 7提问于2014-06-19得票数 17

回答已采纳

1回答

为什么不将级别顺序遍历视为遍历类型？

data-structures、tree、binary-tree、traversal

只有3种遍历类型被认为是Inorder，postorder，preorder遍历.Why而不是Level order被认为是一种类型？

浏览 2提问于2020-10-06得票数 0

2回答

为什么只有四种树遍历算法？

algorithm、binary-tree、depth-first-search、breadth-first-search、tree-traversal

网络上有很多内容，说明有四种树遍历算法：其他的树木横贯组合呢？

浏览 5提问于2020-05-11得票数 2

1回答

用Perl查找从源节点开始的所有路径

perl、graph、graph-theory、directed-graph

首先，我想澄清的是，我对图论和解析有向图的适当算法没有什么经验，我在这里搜索过，但没有找到我想要的东西。下面是我在这里得到的数据的一个小的代表性图表：我正在编写一个Perl脚本，以查找从每个源节点到接收器节点的所有可能路径，并将它们存储在数组中。因此，对于这个图，可能的路径是：1,2,3,4,5,7 1,8,

浏览 5提问于2017-01-14得票数 2

回答已采纳

1回答

搜索树与构建树的算法

algorithm、tree、breadth-first-search

假设我想要一个算法，它可以尽可能快地得到解决方案，它包括从树中的一个状态开始，并遍历树状结构中所有可能的状态，为什么需要首先构建一棵树，然后遍历它，而不是构建一棵树，如果在构建解决方案节点的过程中找到了解决方案节点，则停止构建并立即回溯到根，记录下通向该叶的路径？基本上，有没有一种BF算法可以“生成”广度优先的树，而不是先创建一棵树，然后以广度优先</em

浏览 14提问于2017-01-17得票数 0

点击加载更多