traversal 相关问题

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

有条件遍历

我正在使用一个分层数据集,遍历各个级别的儿童并根据某些条件对其进行转换。一旦我完成了转换,我需要存储转换...

回答 1 投票 0

为什么我在 BST 中的遍历没有显示出示例输出那样的结果?

我的问题是关于遍历。在我的问题中,遍历的顺序没有遵循应有的顺序。我正在使用中序、前序和后序遍历的一般逻辑,但它是

回答 1 投票 0

使用 TreeMap 进行二叉树深度优先搜索的顶部视图

这是我对二叉树编码忍者问题顶视图的尝试 https://www.naukri.com/code360/problems/top-view-of-binary-tree_799401?leftPanelTabValue=问题 我希望用 TreeMap 来做到这一点...

回答 1 投票 0

如何使用 PowerShell 解析嵌套 XML

我将使用 PowerShell 解析嵌套的 xml 文件。有没有办法一一遍历它的子节点及其子节点的节点? 例如: 我将使用 PowerShell 解析嵌套的 xml 文件。有没有办法一一遍历它的子节点及其子节点的节点? 例如: <?xml version="1.0"?> <root xmlns:xsd="http://www.w3.org/2001/XMLSchema" > <Node1 name="A"/> <Node2 name="B"/> <Node3> <Element1 id="1" type="Element"> <State value = "live" /State> <Child1 name="dogName"> <SubChild1 id="11111"> </SubChild1> </Child1> <Child2> <SubChild2 name="color" value="red" /> <SubChild2 name="skin" value="none" /> <SubChild2 name="other" value="lost" /> </Child2> <Child3> <SubChild3>FlagMark=GO</SubChild3> <SubChild3>Dog</SubChild3> </Child3> </Element1> <Element2 id="2" type="Element"> <State value = "live"> <Child1 name="catName"> <SubChild1 id="22222"> </SubChild1> </Child1> <Child2> <SubChild2 name="color" value="brown" /> <SubChild2 name="skin" value="thick" /> <SubChild2 name="other" value="unknown" /> </Child2> <Child3> <SubChild3>FlagMark=Run</SubChild3> <SubChild3>Cat</SubChild3> </Child3> </Element2> <Element3> ... </Element3> </Node3> </root> 如何通过名称和值获取每个子节点?如何一一获取子节点并打印? 以下是如何在 PowerShell 中解析 XML;一个特殊的技巧是使用 [xml] 类型加速器 创建一个变量来保存 XML 字符串: # Declare our XML string $xmlContent = @" <?xml version="1.0"?> <root xmlns:xsd="http://www.w3.org/2001/XMLSchema" > <Node1 name="A"/> <Node2 name="B"/> <Node3> <Element1 id="1" type="Element"> <State value = "live"/> <Child1 name="dogName"> <SubChild1 id="11111"/> </Child1> <Child2> <SubChild2 name="color" value="red"/> <SubChild2 name="skin" value="none"/> <SubChild2 name="other" value="lost"/> </Child2> <Child3> <SubChild3>FlagMark=GO</SubChild3> <SubChild3>Dog</SubChild3> </Child3> </Element1> <!-- ...snip... --> </Node3> </root> "@ 使用 [xml] 类型加速器将字符串解析为 XML: # Convert the string to XML with the [xml] type accelerator $xml = [xml]$xmlContent 使用 .selectNodes 获得一个孩子,例如孩子2: # Get all Child2 nodes $child2Nodes = $xml.SelectNodes("//Child2") 迭代每个 <Child2> 节点及其每个 <SubChild> 节点 # Get a child foreach ($child2 in $child2Nodes) { # Iterate over each subchild foreach ($subChild2 in $child2.ChildNodes) { # Print their names and values Write-Host "SubChild2 Name: $($subChild2.getAttribute('name')), Value: $($subChild2.getAttribute('value'))" } } 然后可以用同样的思路来枚举Child3: # Get all Child3 nodes $child3Nodes = $xml.SelectNodes("//Child3") foreach ($child3 in $child3Nodes) { # Iterate over each child of Child3 and print foreach ($subChild3 in $child3.ChildNodes) { # Print SubChild3 content Write-Host "SubChild3 Content: $($subChild3.'#text')" } }

回答 1 投票 0

ArangoDB中遍历返回e(edge)

对于 1..2 入站的 v、e、p 'company_nodes_2018_2023/6066a658fee3c9fc8c1c84b7' 图供应链图 选项 { uniqueVertices: 'path', maxIterations: 100000} 过滤 p.edges[0].hs_codes == 82055...

回答 1 投票 0

使用 opendir()、readdir() 和 closedir() 高效遍历目录树

C 例程 opendir()、readdir() 和 closeir() 为我提供了一种遍历目录结构的方法。然而,readdir()返回的每个dirent结构似乎并没有提供有用的方法......

回答 5 投票 0

如何将文本段数组转换为 DOM 树对象?

让我们在 Figma 中编辑一个文本块,如图所示: Figma 插件 API 为该文本块提供以下片段: 常量段 = [ {“字符”:“Lorem”,“

回答 2 投票 0

在 Pharo 11.0 中使用数组时出现问题

我正在开发一个名为 Boggle 的类,它包含以下两个类端方法: 搜索: 板子: 单词 |结果访问了 trie | 结果:= 字典新。 trie := CTTrie 新的。 词做:...

回答 1 投票 0

在图上找到成本最低的循环,其中必须满足多个节点子集中的至少一个节点,并且每条边都有一个成本

我有一组节点和连接这些节点的边,每条边都有一个遍历成本。所有这些节点都被放入它们的子集中,并且必须找到一个循环以在 l...

回答 1 投票 0

Python IDDFS 缺少潜在结果

我正在使用 bfs 和 iddfs 来找到 8 个瓷砖拼图的最佳解决方案,但是,我的 IDDFS 缺少解决方案,我不知道为什么。我检查过,似乎每个节点都访问它的所有儿子,

回答 1 投票 0

二叉树的迭代后序遍历

我试图解决 LeetCode 上的 Q145,它基本上要求你用后序方法遍历二叉树。 使用递归编写代码没有任何挑战,但迭代方法

回答 1 投票 0

常见的 lisp subst 变体,可以遍历 defstructs

我正在使用 SBCL,我不介意特定于编译器的解决方案。我的表单涉及一些结构,我想遍历并修改一些子表单,但 subst 看不到结构后面: CL-用户&...

回答 1 投票 0

在树的每一层中查找最左边的节点

这是我设置树节点的代码。 类树节点{ 构造函数(值,左,右,水平){ this.value = 值; this.left = 左; this.right = 正确; this.level = 级别 } } ...

回答 1 投票 0

从未知深度的多维数组递归生成所有值/叶节点的平面索引数组

N 表示任何大小的任意数字,并且不一定(但可能)相同。我有一个包含 N 个键 => 值对的数组。这些键 => 值对也可以

回答 2 投票 0

如何修复此代码以查找树每个级别的最左边节点,而不仅仅是二叉树或二叉搜索树,而是任何标准树?

这是我设置树节点的代码。 类树节点{ 构造函数(值,左,右,水平){ this.value = 值; this.left = 左; this.right = 正确; this.level = 级别 } } ...

回答 1 投票 0

BFS(广度优先搜索算法)中的优先级顺序

从最上面的节点1开始,在节点2处,将有两个相邻的节点需要访问,即3和4。我们应该将哪一个先放入队列并打印?还请告知原因。

回答 2 投票 0

中序二叉树遍历

我创建了带有一些节点的二叉树,并尝试使用字典获得中序遍历的结果,但它并没有真正起作用。 为什么列表不附加,即使它打印了结果? c...

回答 1 投票 0

如何编写动态 for 循环级别的代码?

我的问题是这样的: 我有几个列表需要排列,但列表编号不可知。并且每个列表中的每个元素编号也是不可知的。因为我想穿越...

回答 2 投票 0

迭代和遍历有什么区别?

过去几周我一直在学习迭代器。我仍然不明白迭代链接列表和遍历链接列表之间的主要区别。我知道穿越意味着……

回答 6 投票 0

这个迭代中序遍历算法是众所周知的吗?

我担心莫里斯遍历算法中的方法,并提出了在节点中使用父指针的更简单的解决方案。 限制如下: 时间复杂度:O(n) 空间

回答 1 投票 0

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