tree-traversal 相关问题

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

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

在java中把数据库中的Tree Structure转换为JSON对象?

我在数据库中有一个父子关系(树形结构),我想遍历它并创建一个json对象。我的数据库父子关系结构(演示数据)。child_id ...

回答 1 投票 1

将数组值从父级复制到子级

我有一个树形结构数组:array(array('id'=> 0,'tags'=> array('q','w','e','r'),'children'=>数组(array('id'=> 1,...

回答 1 投票 -1

如何找到给定的整数是否是递归的根的有序继承人?

我知道如何迭代地解决此问题,但是我正在努力地递归地解决它。我要实现的函数原型是bool isInOrder(node * root,int search);这是什么...

回答 1 投票 0

Haskell中可折叠的实现

例如,我有某种数据类型。使其成为二叉树:数据树a =叶a |分支(树a)(树a)例如,我实现了树的遍历:treeFoldt ::树t-> [t] ...

回答 1 投票 8

为什么只有四个树遍历算法?

Web上有很多内容,指出有四种树遍历算法:深度优先搜索-InOrder(左-右-根)PreOrder(左-右-根)PostOrder(左-右-根)宽度.. 。

回答 2 投票 0

为什么只有四个树遍历算法?那其他组合呢?

网络上有很多内容说明有4种树遍历算法。 DFS-InOrder(lRr),PreOrder(Rlr),PostOrder(lrR)BFS-级别订单遍历1)这些树遍历是...

回答 1 投票 0

二叉树中的Morris遍历与递归有序性能

我在接受采访之前正在做一些准备,我只是了解了Morris Traversal。这是我用Java编写的Morris Traversal代码(其工作原理):protected void morrisTraversal(){...

回答 3 投票 0

二叉树的最小深度不适用于所有测试用例

我试图找到二叉树的最小深度;但是,示例5中的测试用例失败。我不确定在所有测试用例中都可以做到这一点的逻辑缺陷。我是一个例子...

回答 1 投票 0

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