腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
使用tree-model-
js
的异步
树
遍历
javascript
、
node.js
、
asynchronous
、
tree
、
treemodel
我想知道有没有一种方法可以使用tree-model-
js
异步
遍历
树
。在tree-model-
js
中有一个
遍历
函数。但是,它似乎不是一个aync函数。 基本上,我有一些aync进程来处理
树
的每个
节点
。我需要一种方法来aync
遍历
数据
树
,以确保每个aync过程发生在特定的顺序(例如:预排序),并在完成
遍历
树
时使用回调返回最终结果。如果tree-model-
js
没有这样的函数,有没有办法
浏览 9
提问于2015-03-10
得票数 1
1
回答
在不构造
树
的情况下从PostOrder
遍历
中查找LevelOrder
遍历
c++
、
algorithm
、
binary-tree
、
tree-traversal
给定二叉
树
,其中每个内部
节点
的值为1,叶
节点
为0。每个内部
节点
都有两个子
节点
。现在,给定这个
树
的水平顺序
遍历
,返回同一
树
的后继
遍历
。如果我构造一棵
树
,然后执行它的后置
遍历
,那么这个问题就可以很容易地解决。虽然现在是O(n)时间。但是,是否可以在不构建树的情况下打印postOrder
遍历
。
浏览 1
提问于2014-11-04
得票数 0
回答已采纳
2
回答
如何将表达式
树
(AST)转换为DOM
树
(XML)
javascript
、
algorithm
、
abstract-syntax-tree
我需要允许用户编写表达式并从表达式构建XML
树
。我的计划是使用解析和生成math.
js
的,然后将该表达式
树
转换为DOM
树
,然后使用将DOM
树
转换为XML。用粗体表示的部分很棘手。用于表达:math.
js
生成以下表达式
树
: FunctionNode sqrt我想使用库公开的
遍历
API。它们有traverse方法,递归
遍历
节
浏览 8
提问于2021-06-09
得票数 1
回答已采纳
2
回答
如何在python上实现有向图的非递归广度优先搜索
python
、
breadth-first-search
我正在尝试实现一个BFS函数,它将使用广度优先搜索
遍历
打印访问的有向图的
节点
列表。该函数必须以非递归方式实现,并且必须
遍历
图形中的所有
节点
,因此如果有多个
树
,它将以以下方式打印:
树
2: d,e,h
树
3:.....我的主要困难是理解如果图有几个
树
,如何使BFS函数
遍历
所有
节点
,而不重新打印以前访问过的
节点
。
浏览 0
提问于2019-05-08
得票数 2
2
回答
树
遍历
-从只有父指针的叶子开始?
data-structures
、
tree
、
abstract-data-type
概念上有没有可能有一棵
树
,你从给定的叶
节点
(而不是根
节点
)开始
遍历
它,并使用父指针到达根
节点
?我之所以这样问,是因为我看到有人实现了一棵
树
,他们使用一个数组来保存所有的叶子
节点
/外部
节点
,每个叶子/外部
节点
只指向它们的父
节点
,而这些父
节点
指向它们的父
节点
,等等,直到到达没有父
节点
的根
节点
。因此,它们的实现需要您从其中一个叶子开
浏览 3
提问于2013-03-12
得票数 7
回答已采纳
2
回答
二叉
树
遍历
过程中的跳过
节点
java
、
language-agnostic
、
binary-tree
、
tree-traversal
、
cluster-analysis
我需要
遍历
二叉
树
,跳过满足条件的任何
节点
的子
节点
。除了以下两个(正确)答案之外,还可以使用以下Java库: 用和Newick到XML转换器实现getAllExternalD
浏览 1
提问于2011-10-30
得票数 1
回答已采纳
6
回答
二叉
树
中的无堆栈预序
遍历
algorithm
在不使用
节点
堆栈或“访问”标志的情况下,可以在二叉树上执行迭代*预顺序*
遍历
吗?但是,我想知道是否真的需要挂旗子。如果树有很多
节点
,它们将占用大量内存。编辑:i特别不想使用递归进行预顺序
遍历
。我问题的上下文是,我有一个八叉
树
(就
浏览 21
提问于2012-01-23
得票数 10
回答已采纳
2
回答
Python中的post顺序通用
树
遍历
python
、
tree
、
nodes
、
postorder
是否可以使用Python以post顺序方式
遍历
一般
树
(即具有多个子树)。本质上,我想从
树
的左下角
遍历
一棵
树
,并将每个
节点
.size与它的父
节点
.size进行比较,看看哪一个是最大的,如果子
节点
更大,则将
节点
.max_size更改为子
节点
的.size。根的值总是存储在
树
中的最大值。我的问题是:是否有一种方法可以按post顺序
遍历
一般
树
(对于本例:E, F
浏览 4
提问于2021-04-09
得票数 0
回答已采纳
1
回答
图与
树
遍历
运行时
tree
、
time-complexity
、
complexity-theory
、
graph-theory
我对
遍历
树
和
遍历
图的运行时间有点困惑。通常
遍历
一棵
树
的运行时间是O(V),其中v是
树
中的
节点
数(即后置、顺序或序前
遍历
),而对于图,一般是O(V+E)给定的,我们
遍历
每个顶点和边。但是如果O(V+E)对图是正确的,那么为什么O(V+E)也不适用于
树
,因为我们在
遍历
树
时也要
遍历
树
的边。或者反之亦然,如果O(V)对
树
是正确的,为什么
浏览 1
提问于2021-08-20
得票数 2
回答已采纳
2
回答
在书签之间
遍历
OpenXmlElements
c#
、
openxml
、
openxml-sdk
我需要
遍历
书签开始标记和书签结束标记之间的
节点
。这个问题似乎可以分解为
树
遍历
法,但我在确定正确的算法时遇到了困难。书签start和end元素是非复合
节点
(没有子
节点
),可以出现在
树
中的任意深度。如果您绘制文档的树结构,我希望检查开始和结束书签之间的所有
节点
。我认为一个从
节点
x开始到
节点
y结束的
遍历
不平衡
树
的算法应该是可行的。这听起来可行吗,还是我错过了什么。如果这是可行的,你能告诉
浏览 0
提问于2009-11-12
得票数 5
2
回答
从仅提供的后置
遍历
到二叉
树
顺序
遍历
algorithm
、
binary-tree
一个完整的二叉
树
是一个二叉
树
,除叶
节点
外,每个
节点
都有两个子
节点
,边缘高度的
树
的最后一层h有2^h叶
节点
。您的任务很简单,给定一个完整二叉
树
的post-order
遍历
,打印它的in-order
遍历
。输入格式:制约因素: 1 <= input.
浏览 2
提问于2019-03-03
得票数 3
2
回答
M路
树
的序
遍历
algorithms
、
data-structures
、
trees
如果我们有一个4路
树
,如下面所示的
树
,并且进行有序
遍历
,那么M路
树
的内部
遍历
输出是什么?📷
浏览 0
提问于2012-03-08
得票数 1
回答已采纳
3
回答
创建二叉
树
的时间复杂性
java
、
tree
、
time-complexity
我正在尝试从一个源创建一棵
树
:要添加到
树
中的两个
节点
,以及应该添加这两个新闻
节点
的
节点
。为了找出这个
节点
在
树
中的位置,我使用了一个无序
遍历
,该
遍历
取O(n)。因此,如果要在
树
中添加n个
节点
,那么整个
树
的创建将是O(n^2)。我的约束是它应该只使用O(n)来创建树。
浏览 4
提问于2012-03-11
得票数 3
回答已采纳
1
回答
按词法顺序生成N个
节点
的所有二叉
树
algorithm
、
tree
、
binary-tree
、
nodes
我只是好奇,是否有人有一个算法来生成N个
节点
的二叉
树
的词法顺序。编辑:所以,当你预排序
遍历
树
时,如果你命中一个非空
节点<
浏览 0
提问于2015-10-29
得票数 2
3
回答
Jackson json :逐个
节点
遍历
json
树
java
、
json
、
jackson
、
tree-traversal
我有许多包含json数据的文本文件,我正在使用Jackson json解析器中的新ObjectMapper().readTree()方法将json数据解析为DOM
树
。假设我现在有两棵DOM
树
-- t1和t2。每棵
树
将有许多子
节点
,而子
节点
又将有许多子
节点
。 我想要做的是逐个
节点
遍历
t1
树
,并将t1中的每个
节点
与t2中的每个
节点
进行比较。我知道Jackson json解析器允许我查询特定的
节点
浏览 3
提问于2012-04-14
得票数 4
4
回答
在java中
遍历
非二叉
树
java
、
tree
我有一棵不是二叉
树
的
树
,每个
节点
都有两个以上的子
节点
,我正在寻找一种
遍历
这棵
树
的算法,我在学习数据结构方面真的很新手,我知道如何
遍历
二叉
树
,但当涉及到
遍历
非二叉
树
时,我会迷路。有谁能给我个提示吗?
浏览 1
提问于2013-10-13
得票数 15
3
回答
预定前+后订货至有序
code-golf
、
array
、
binary-tree
、
tree-traversal
任务
遍历
将表示为两个列表,两个列表都包含n个不同的正整数,每个列表唯一地标识一个
节点
。一个完整的二叉
树
要么是一个叶,包含一个
节点
:1,要么是一个分支,由一个有两个子树的
节点
(称为左子树和右子树)组成,每一个
节点
都是一个完整的二叉
树
:1/\…。完整二叉
树
的后序
遍历
递归定义如下: 包含
节点</
浏览 0
提问于2016-09-25
得票数 14
回答已采纳
2
回答
用Data.Tree.Zipper
遍历
玫瑰
树
haskell
、
tree
树
中的每个
节点
都被标记为(x,y)坐标。我需要实现一种方法,在
树
中找到最接近给定查询坐标的
节点
,并向该
节点
添加一个子
节点
。
遍历
树
以找到与给定查询坐标最近的
节点
。获取在前面的
遍历
中找到的
节点
,并向其中添加一个带有上述查询坐标的子
节点
。我能想到这样做的唯一方法是使用Data.Tree.Zipper在步骤1中
遍历
树
,然后
浏览 1
提问于2013-10-09
得票数 6
回答已采纳
3
回答
二叉树前后序
遍历
的有效性
binary-tree
、
graph-traversal
这可能很幼稚,但我想知道,它是所有
遍历
类型中的二进制
树
(普通、排序和平衡)的上下文:深度优先顺序宽度第一对于平衡的二叉
树
,任何深度优先
遍历
都会比宽度优先使用更少的内存存储空间(例如。对于6或
浏览 0
提问于2013-02-11
得票数 13
2
回答
非二叉
树
可以按顺序
遍历
吗?
algorithm
、
tree
、
inorder
问题是,直到现在,我们还不能把这棵
树
变成二进制的。有什么想法吗?更新 这棵
树
在每个
节点
中都有一个包含n个对象的小图。每个
节点
将有n个子
节点
(图中每个元素一个),每个子
节点
都是另一个图。所以它是“一种”a b
树
,没有所有的溢出-下溢机制。所以我猜顺序
遍历
中最相似的应该
浏览 2
提问于2010-08-07
得票数 13
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
二叉树的遍历
二叉树的层次遍历
JS 数组循环遍历方法到底哪种好?
二叉树按层交替反向遍历
黑客必知:数据结构中的树、二叉树和树的遍历是什么?
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
云直播
实时音视频
活动推荐
运营活动
广告
关闭
领券