tree-traversal 相关问题

基于特定标准访问树中每个节点的过程。

一种简单的递归层序遍历方法?

我看到的答案表明,层序遍历本质上是非递归的。我建议它可以以一种非常自然的方式递归完成(节点被定义为期望...

回答 1 投票 0

我可以在没有递归和堆栈的情况下进行二叉树的中序遍历吗?

任何人都可以给我一个在不使用递归和不使用堆栈的情况下按顺序遍历二叉树的解决方案吗?

回答 7 投票 0

不使用递归遍历n叉树

如何在不使用递归的情况下遍历n叉树? 递归方式: 遍历(Node节点) { if(节点==空) 返回; for(节点子节点:node.getChilds()) { 穿越(孩子...

回答 4 投票 0

使用awk遍历通过缩进表示的树

规格: 副本:1 战略: 滚动更新: 最大浪涌:1 最大不可用:0 选择器: 匹配标签: app.kubernetes.io/名称:myapp app.kubernetes.io/instance: myapp...

回答 1 投票 0

给定一个树的遍历顺序,找出它是前序中序还是后序

假设有人给我一个从 A 到 G 的节点的树遍历顺序 - F、B、A、D、C、E、G、I、H,可以是前序、中序或后序 我怎样才能确定它是否是预...

回答 2 投票 0

如何只用一行遍历一棵树? (Python,树遍历)

对于二叉树,我们可以像这样一行遍历(中序、前序、后序都可以): # 二叉树节点的定义。 # 树节点类: # def __init__(self, val=0, lef...

回答 3 投票 0

如何将受感染的节点传播到其相邻节点并最终传播到整个二叉树?

我想迭代地返回二叉树的状态,直到感染无法传播到新节点。那么病毒会传播到任何直接相邻的健康节点......

回答 1 投票 0

C# - TreeView - 数据算法

我使用 C# WPF TreeView。 我有以下输入数据:(比如我需要处理的 1000 多行) \文件夹\Base\Data\dat.cfg \文件夹\Base\Data1\dat.cfg \文件夹\dat.cfg 集合类 - TreeItem....

回答 1 投票 0

C#中的多线程树遍历

我正在尝试编写一个C#系统,它将多线程遍历树结构。另一种看待这个问题的方式是 BlockingCollection 的消费者也是生产者。 我的问题是

回答 1 投票 0

在 SQL 中使用递归 CTE 进行预序树遍历

我需要预先遍历节点树以生成菜单列表,到目前为止我已经想出了这个递归 CTE: 使用递归节点 AS ( 选择 '' 作为间隔符, 1::数字为

回答 1 投票 0

在二叉树中查找等于目标和的前缀和的迭代解决方案

我无法为以下问题提出迭代解决方案(即不递归或使用调用堆栈)。因此,请向这里的社区寻求您的帮助。 :) 问题...

回答 1 投票 0

BinarySearchTree 迭代器

BSTIterator类: 公共类 BSTIterator 实现 Iterator, Iterable { 受保护的 E 根数据; 受保护的整数大小; 受保护的 int 计数器; 受保护的 TraversalType

回答 0 投票 0

无法推断 BinarySearchTree 迭代器的类型参数

我正在做一个作业来改变一个类和方法,这样它就可以支持增强的for循环来遍历二叉树。图片已链接。先感谢您! 更改/完成

回答 0 投票 0

在 Python 中实现递归二叉树遍历时出现“超出最大递归深度”错误

我正在尝试在 Python 中实现一个递归算法来遍历二叉树并按顺序打印出所有节点。然而,当我运行我的代码时,我得到一个“最大递归深度超出...

回答 1 投票 0

Javascript 树(对象数组)与祖先的遍历

我正在尝试在 javascript 中创建一个树遍历函数。我还想要任何节点的祖先。这就是为什么我写了这样的代码: const 访问 = (树) => { 如果(!类型的祖先){ ...

回答 3 投票 0

任何人都可以向我解释这是如何工作的以及为什么每个语句的顺序对于后序和预序都很重要

private String getInOrder(TreeNode curNode) { 如果(curNode == null){ 返回 ””; } 字符串结果 = ""; 结果 += getInOrder(curNode.left); 结果...

回答 1 投票 0

中序遍历树时如何克服这个特定的测试用例?

问题链接 如果给定的两棵树是否相同,则问题需要返回。所以我已经使用 dfs 解决了这个问题,并实现了前序和后序遍历。这些都通过了所有的测试c...

回答 1 投票 0

Javascript 递归函数没有返回我想要的结果(树)

我正在尝试对树中的遍历节点执行递归函数 不是二叉树,父母可以有两个以上的孩子。因此,这里使用了 for 循环或 forEach。 如果节点有一定的

回答 1 投票 0

用jQuery实现异步DOM树遍历

我想对DOM进行长时间的运行,一个节点一个节点的走动,在每个节点上调用一个函数,但又不使浏览器无响应。所以我认为异步是最好的方式。I ...

回答 4 投票 1

获取节点,并根据用户的特定输入进行分组。

我有一棵二进制树。每个节点都是一个结构体,有两个值:宽度和长度。用户的输入是根据一个或两个标准(高度,宽度)对它们进行分组。对于这个分组,只有 ...

回答 1 投票 0

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