2回答
带空元素的顺序遍历、前置遍历和后置遍历的唯一性
algorithm、tree、binary-tree、tree-traversal、preorder
我们都知道不同的二叉树可以具有相同的顺序、顺序或后置遍历。但是，如果我们要将null元素包含到预顺序遍历中，那么只要树是唯一的，遍历的结果就会是唯一的。考虑这两棵树： / \它们的常规前置遍历都是{3,4}，但是如果我们包含null元素，那么它们的遍历将分别是{3,
浏览 3提问于2017-08-24得票数 25
回答已采纳
4回答
级别顺序插入到二叉树中？
c、algorithm、data-structures、binary-tree
假设我们得到了一个水平顺序遍历输出。如何从填充数据的二叉树中构造正确的位置？设a[] = {A，B，C，D，E，F，G}；//数组中的遍历输出 A B Cstruct node char data;
s
浏览 7提问于2011-07-02得票数 8
回答已采纳
1回答
递归vs迭代树遍历
algorithm、recursion、binary-tree、tree-traversal
所以我正在研究树遍历算法。例如，在K-d树遍历中，我们的目标是向下遍历节点到叶子。这不是什么树搜索，更像是一次从根到叶的遍历。 else if(ptr.val < threshold) traverse(ptr.left);traverse(root);
因此，考虑到二叉树有一个明确的上限(我相信这也可以扩展到其他树类型)，那么以迭代的方
浏览 20提问于2019-07-23得票数 1
回答已采纳
1回答
证明具有相同无序遍历和序前遍历的二叉树是相同的？
data-structures、binary-tree
有谁知道如何证明，如果两个二叉树具有相同的无序遍历和前置遍历，那么它们是相同的？(也许通过显示不可能有两个不同的二叉树具有相同的顺序遍历和前置遍历)(我承认，这纯粹是学术性质的，但不是家庭作业之类的。我的直觉告诉我这是真的，但我认为我从来没有在图表上做过任何证明。)
浏览 2提问于2009-10-13得票数 11
回答已采纳
2回答
树遍历应用程序
tree、binary-tree、traversal、inorder、postorder
如果我想要一个函数以反向顺序打印出一系列的数字，你会复制哪四个遍历函数作为新函数的基础？
给定一个二叉树，其中包含64队的单淘汰赛的结果，我想打印出F击败的六支球队。注意，下面的图表只显示了更大的树的上部。我的代码只遵循F的胜利路径，所以它不是真正的树遍历。尽管如此，哪些树遍历代码将我的代码最紧密地并行，为什么呢？正确的遍历只需要一个或两个句子，8点，而你选择的解释则需要7点。(我把给
浏览 5提问于2015-02-13得票数 2
1回答
修改的预序和刚刚的预定有什么区别？
database、data-structures、tree
我读过关于树遍历和树数据结构的文章，所以我现在知道了预排序树遍历是什么，但是我也看到了一种叫做修改的预序树遍历，但是我发现很难找到好的答案或文档来说明这两者之间的区别。有人能对此发表评论吗？我确实找到了一篇关于解释它的文章，但图表看起来类似于常规的序号，作者唯一写的东西是，一个节点有两个额外的值，我不确定这是否正确。Django的mptt模块是使用它的一个地方：
我在google上搜索时，似乎使用了修改过的预排序树遍历</em
浏览 3提问于2014-04-23得票数 10
回答已采纳
3回答
如何在不遍历所有图(有向图)的情况下找到导致节点A的节点
java、algorithm、graph、graph-algorithm
如何在不遍历所有图的情况下找到导致某些其他节点的所有节点？(有向图)是否有一些技术或算法可以帮助执行此任务而不必遍历所有图表？更新
假设你的图有3条可以到达A的路径，你如何在不遍历所有图的情况下找到这3条路径？我不想要其中的一条路，而是所有的树。我来自关系数据库，在我看来，索引是索引，但是图表是不同的，所以我想问的是，是否有一种方法可以在不遍历所有图的情况下找到通向A的所有节点。或者在最坏的情况下，只遍历一次，然后我就可以查询结构中
浏览 14提问于2020-05-15得票数 1
2回答
M路树的序遍历
algorithms、data-structures、trees
如果我们有一个4路树，如下面所示的树，并且进行有序遍历，那么M路树的内部遍历输出是什么？📷
浏览 0提问于2012-03-08得票数 1
回答已采纳
2回答
JQuery树遍历-向上遍历树，但不向下遍历
javascript、jquery、html、tree、traversal
我尝试使用$(document.currentScript)从脚本标记遍历树，然后再向下遍历树，选择输入元素。我尝试了许多不同的下树方法，但它们似乎都不起作用。
浏览 0提问于2016-11-22得票数 1
2回答
GPU上的树并行处理
algorithms、trees、parallelism、gpu
我看过一些关于树的并行/GPU处理的论文，但是在简单地浏览了它们之后，我无法理解它们所做的事情。图中最接近有用解释的是并行化:二叉树遍历：但很难跟上这篇论文。想知道是否可以勾勒出一种并行处理树的算法。不知怎么的，我可以想象这是可能的，看到上面的文件表明是可能的，但我真的想不出你会怎么做才能让它发生。如果有任何帮助的话，具体来说，我想知道如何遍历B+tree来找到匹配。这是另一个图表(来自这里)，它似乎提供了一些启示，但很难理解。
📷
浏览 0提问于2018-04-25得票数 2
1回答
根据值对数组进行重新排序
arrays
我需要重新排序一个数组，以便在父级之前加载所有的slug，但前提是父级具有与slug值完全匹配的值。Array ( [parent] => information_desk_3 ) [parent] => forum )
[2] => A
浏览 0提问于2011-10-01得票数 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
回答已采纳
1回答
树形图:一页上有多个
javascript、d3.js、tree-structure
这两个树都将加载来自Javascript对象的不同数据。第一个将出现在：第二个树将加载到：#char2和#chart2都在同一页上，第一个树( #chart )出现在页面的顶部，第二个(#chart2)出现在它的正下方，因为这是图表div的排列方式。每个2:#chart2对应一个div，两段代码之间唯一的区别是树
浏览 16提问于2012-09-24得票数 0
回答已采纳
4回答
树遍历。
code-golf、tree-traversal
先写横越树的最短代码，然后再写宽度。任何你喜欢的方式按正确顺序排列的节点的“名称”列表。
浏览 0提问于2011-01-28得票数 5
回答已采纳
2回答
遍历树
c++、algorithm、iteration
我正在尝试弄清楚如何反向迭代，并通过这个方法向前迭代，或者至少反向调用一个方法。小部件有一个控件的std::vector of Widget*，它是控件的子控件。子向量是z排序的，这意味着子向量在子向量之后。除了父控件为空的根(虚拟)小部件外，每个控件都有一个指向其父控件的指针。root->child[0];root->child[0]->child[1];root->child[
浏览 3提问于2010-10-16得票数 1
回答已采纳
2回答
遍历树
python、tree、traversal
我想写一个函数，它返回一个列表中树中的所有元素。但是我不允许使用全局变量。node's data,left_child.traverse()] 2 4
在此树上调用遍历返回以下内容
浏览 3提问于2013-04-05得票数 0
2回答
我应该如何异步使用Directory.EnumerateFileSystemEntries()？
c#、async-await
我正在使用C#和.Net 4.5在VS 2012中创建一个项目。我需要遍历目录树，但我希望异步完成。我想我必须对Task类做点什么，但我不确定。我还需要能够报告这一过程的进展。
浏览 0提问于2012-11-22得票数 1
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
云直播
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号