traversal 相关问题

遍历是迭代元素序列中所有元素的动作。

二叉树迭代器无法正常运行以进行遍历

我正在尝试使用迭代器来完成对链接的二叉树的有序遍历。但是,当我从树上对迭代器调用iterator()。next()时,它总是向我抛出...

回答 1 投票 0

如何通过有序遍历和预排序遍历制作二叉树

这里是一个完整的问题:编写一个获取两个长度为n的数组的函数。第一个数组是PreOrder一些二进制树,第二个数组是二进制树的InOrder。函数...

回答 1 投票 2

是否可以在C中为不同的列表结构编写通用遍历函数,只要它们包含“下一个”字段?

[第一次问一个问题,但我确实环顾了Google和stackoverflow,看看以前是否有人问过类似的问题。在malloc中,进行了重铸和释放,看起来OP要求了一些东西...

回答 2 投票 2

树遍历应用程序

我想知道是否有人对我的期中实习问题有所了解并理解了答案。在编程中,通常最好复制与您的新需求相似的现有功能,然后...

回答 1 投票 0

谁能帮我做一个伪代码,以递增的顺序遍历此堆?

这是堆。 Min_Heap答案应如下所示[1 2 3 4 5 6 7 8 9 10 11 12 13 14 15]。我确实知道它会重复,但仍然很难为此编写伪代码...

回答 1 投票 -1

OCaml中的多态异常参数

在OCaml中,可以定义自己的异常,并且这些异常可以带有参数,如以下代码段所示。字符串的there_is_a_problem异常我想知道是否有一种方法可以使用...

回答 2 投票 0

在Haskell中,如何在不同的Traversable之间进行映射?

我们知道,fmap的签名是(a-> b)-> f a-> f b,其中f是函子。为了尽可能地通用和更好地分解因子代码,人们可能希望映射“ ...的列表”

回答 2 投票 2

图形问题:查找两个节点是否在O(1)时间和每个节点O(1)存储中共享同一分支

说我们有一棵有向树(有向图)。因此,随着时间的流逝,我们将建立在主分支上,在主分支中,我们将主分支定义为从根(整棵树的第一个节点)开始的最长分支,然后...

回答 1 投票 1

Lens.Internal.Indexed如何连接到键控容器?

遍历可以被标记。为了使这一想法更进一步,可以通过其索引将函数应用于可遍历的任何元素。导入Control.Monad.State updateAt ::全部。 Int->(...

回答 1 投票 0

用LinkedList与HashMap实现无向图有什么区别?遍历BFS / DFS有什么更好的方法?

我遇到了无向图(邻接列表)的两种实现,但是我无法说出为什么要在另一种之上使用。我已经成功地用LinkedList实现了DFS / BFS,但是无法...

回答 1 投票 0

[处理一系列对象时的链式Scala期货?

导入scala.concurrent.duration.Duration导入scala.concurrent.duration.Duration._导入scala.concurrent。{等待,未来}导入scala.concurrent.Future._导入scala.concurrent.ExecutionContext ....

回答 1 投票 -1

在Java中防止路径遍历

我正在用Java编写程序,并且已经意识到它很容易遍历路径。如何更改下面的代码以防止这种情况?字符串文件= request.getParameter(“ file”);字符串...

回答 1 投票 0

Ruby-从给定的起点查找通过图的所有路径

散列图填充如下:{“ 1” => [“ 2”],“ 2” => [“ 3”,“ 7”],“ 3” => [“ 4”],“ 5 “ => [” 6“,” 2“],” 6“ => [” 7“],” 7“ => [” 8“,” 4“]},这样每个键可以有多个值。这些值...

回答 3 投票 4

Node的子节点列表在C ++中遍历BFS时丢失

我正在编写一段C ++代码以执行有向图的广度优先遍历。在主要功能中,我总共定义了7个节点并在它们之间建立连接。一个节点是一个...

回答 1 投票 0

我如何使用Java打印i和i + 1索引处的数组索引?

我是一个初学者,我试图遍历ListIterator并获取索引i和i + 1的值,例如:// ListIterator的值是[1,2,3,4]并打印出来:0 1 1 2 2 3代码...

回答 1 投票 0

我如何使用java在i和i + 1处打印数组的索引?

我是一个初学者,尝试遍历ListIterator并获取索引i和i + 1的值,例如:// ListIterator的值为[1,2,3,4]并打印出来:0 1 1 2 2 3我尝试保留的代码...

回答 1 投票 0

在数组(或ArrayList)中搜索由扫描仪用户指定的特定人(值),如果找到,则将该数组中的所有值返回/打印到扫描仪上

我制作了带菜单的交互式扫描仪。在主菜单选项1中,我希望用户输入名称或数字,然后在我的数组或ArrayList中搜索该特定值。如果找到,我要...

回答 2 投票 -2

从Java脚本中的嵌套n级数组/ JSON对象搜索对象

我有一个带有嵌套列表的JSON对象。该列表中的每个元素也可以是嵌套列表。每个元素的深度可以达到n级。我需要遍历所有元素并获得...

回答 2 投票 -3

Scala中图的遍历

图的遍历(DFS和BFS)实现我知道用可变一套“访问”顶点。你会如何,只有永恒不变的数据结构实现它们?我看到了这个问题。现在,我不知道......

回答 4 投票 5

二阶树的发布顺序遍历而不递归

在不使用递归的情况下,对二叉树进行后序遍历的算法是什么?

回答 25 投票 56

© www.soinside.com 2019 - 2024. All rights reserved.