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