腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
4
回答
在java中
遍历
非
二叉树
、
我有一棵不是
二叉树
的树,每个节点都有两个以上的子节点,我正在寻找一种
遍历
这棵树的算法,我在学习
数据结构
方面真的很新手,我知道如何
遍历
二叉树
,但当涉及到
遍历
非
二叉树
时,我会迷路。有谁能给我个提示吗?
浏览 1
提问于2013-10-13
得票数 15
1
回答
从给定的
遍历
构建
二叉树
、
、
、
我正在为我遇到的
数据结构
和算法课程做功课: 给出两种
遍历
的方法,可以是前序和后序,预序和有序,后序和有序,我们可以提取多少棵
二叉树
?现在我知道,您肯定无法从一个
遍历
顺序找到
二叉树
,但是这两个
遍历
中哪一个只会给您一个
二叉树
呢?怎么做呢?那些不代表一棵
二叉树
的人,他们代表了多少棵
二叉树
,我们如何计算这个数字呢?
浏览 4
提问于2013-10-25
得票数 0
回答已采纳
1
回答
什么是森林的后期
遍历
(这是森林,不是
二叉树
)我正在读
数据结构
书中的树和森林章节,我已经知道了森林的前序
遍历
和顺序
遍历
。
浏览 1
提问于2014-12-22
得票数 4
1
回答
为什么不能确定树的顺序
遍历
时,给出它的前序和后序
遍历
?
、
、
、
、
我们都很熟悉
二叉树
的前序
遍历
、有序
遍历
和后序
遍历
.
数据结构
类中的一个常见问题是: 我想知道为什么,理论上有什么好的解释方法吗?
浏览 3
提问于2014-07-14
得票数 0
8
回答
二叉树
遍历
的复杂性
数据结构
中
二叉树
的中序、后序和前序
遍历
的时间复杂度是多少?它是O(n)还是O(log )或O(n^2)??
浏览 2
提问于2010-12-28
得票数 62
7
回答
为什么.NET中没有Tree<T>类?
、
、
.NET中的基类库有一些优秀的集合
数据结构
(列表、队列、堆栈、字典),但奇怪的是,它没有包含任何用于
二叉树
的
数据结构
。对于某些算法来说,这是一个非常有用的结构,比如那些利用不同
遍历
路径的算法。如果没有,有人可以推荐一个免费的或开源的
二叉树
C#/.NET库吗?最好是使用泛型的。 编辑:来阐明我在寻找什么。我对内部使用树的有序字典集合不感兴趣。实际上,我对
二叉树
很感兴趣--
二叉树
暴露了它的结构,这样你就可以做一些事情,比如提取子树,或者在节点上执行后修复
遍
浏览 29
提问于2009-06-02
得票数 90
回答已采纳
1
回答
如何将普通的
二叉树
转换为“更智能”的
二叉树
,其中每个节点都知道其父节点、子节点总数和级别?
、
、
、
、
我还在适应
数据结构
,我习惯于以各种方式
遍历
二叉树
,但现在我遇到了一种情况,我有一个普通的
二叉树
,它由只知道具有data、left和right属性的节点组成。然而,我想把它转换成一个“更智能”的
二叉树
。这棵树要知道它的父节点,它的总子节点,以及它在总树中的级别。 我真的在为如何将一个“愚蠢”的树转换成更智能的版本而苦苦挣扎。我的第一反应是递归
遍历
,但我不确定如何才能区分父级和级别。
浏览 2
提问于2014-12-08
得票数 0
1
回答
连接
二叉树
、
假设我们有一组
二叉树
,给出了它们的顺序
遍历
和预
遍历
,其中没有树是给定集合中另一棵树的子树。现在又给出了另一个
二叉树
Q。确定它是否可以通过从给定集合中加入
二叉树
来形成(而将集合中的每一棵树连接起来最多应该考虑一次)。在这种情况下,连接操作意味着:选择集合中任何一棵树的根,并将其挂钩到另一棵树的任何顶点,这样生成的树也是一棵
二叉树
。 我们能用LCA (最不常见的祖先)来做这件事吗?还是需要特殊的
数据结构
来解决?
浏览 0
提问于2016-04-15
得票数 1
1
回答
java中的数组顺序
遍历
、
、
、
因此,根儿童是:d3,c4,f5,e6 d3儿童是:c3,e3,c5 现在,我必须编写一些代码来生成它的无序
遍历
。如何从我的数组列表中进行顺序
遍历
。假设Arraylist有节点名、深度和父序列号。有人能给我一个指针吗?这不是
二叉树
。
浏览 1
提问于2014-10-17
得票数 0
1
回答
二叉树
向左移动XOR,一次准确地移动一个节点
、
我想通过
二叉树
“行走”,这取决于用户的输入。如果答案为否,则将一个节点向下移动到左侧。如果是,则向右移动一个节点。
浏览 3
提问于2021-07-07
得票数 0
回答已采纳
1
回答
在数组中寻找最大值的最佳时间复杂度
数据结构
是什么?
、
、
与
遍历
整个数组需要O(n)时间不同,寻找最大值的最佳
数据结构
是什么?例如,
二叉树
的平均情况为O(log ),但最坏情况为O(n)。有没有最坏情况是O(log )的?
浏览 1
提问于2016-05-07
得票数 0
1
回答
从级别顺序输入创建
二叉树
、
、
、
、
我知道这个问题本身可能是微不足道的,但我正在尝试从level order输入生成一个
二叉树
,然后
遍历
它,以表示该树保存在
数据结构
中。假设输入是- a,s,e,r,t,*,w,它将生成一个
二叉树
,其表示如下: / \s e r t * w 有没有办法实现这一点,就像从树输入生成
二叉树
一样。
浏览 0
提问于2014-09-01
得票数 0
1
回答
为什么在树
遍历
的PreOrder、InOrder和PostOrder中左总是在右之前被
遍历
?
、
、
、
、
对于下面提到的示例树,可能的
遍历
组合如下样本树D=root,L= LeftNode,R= RightNode / \PreOrder
浏览 1
提问于2020-05-03
得票数 0
1
回答
用于查找具有相似意义的单词的最佳
数据结构
、
、
、
我在用
二叉树
数据结构
设计字典。但是,我需要从
二叉树
数据结构
中找到类似的词义。我想知道是否可以修改
二叉树
数据结构
来实现它,还是有其他
数据结构
支持这一要求?
浏览 1
提问于2016-06-15
得票数 0
回答已采纳
1
回答
树
遍历
的迭代方法
、
、
有人能帮助我不使用任何其他
数据结构
(如堆栈)来迭代
遍历
二叉树
吗?所以我不可能做类似node.left.visited = false这样的事情 还有其他方法可以迭代
遍历
吗?
浏览 2
提问于2014-03-31
得票数 4
回答已采纳
1
回答
二叉树
的连接
、
假设我们有一组
二叉树
,给出了它们的顺序和前序
遍历
,其中没有树是给定集合中另一棵树的子树。现在,另一个
二叉树
Q是given.find,它是否可以通过连接来自给定集合的
二叉树
来形成。(虽然连接集合中的每棵树应该考虑至多一次)连接操作意味着:我们可以使用LCA (最小共同祖先)来解决这个问题吗?或者它需要任何特殊的
数据结构
来解决吗?
浏览 1
提问于2016-04-15
得票数 3
2
回答
构造和打印
二叉树
(不平衡
二叉树
)的元素,从左到右,从下到上
、
、
、
请告诉我如何实现以下内容:(i)从左到右,(ii)从下到上,以及(iii)将使用的
数据结构
&它的内存管理或内存分配。我最初认为的是,将进行级别顺序
遍历
,对元素进行入队,然后打印和出队。问候
浏览 0
提问于2013-04-12
得票数 1
回答已采纳
1
回答
遍历
树、前任和后继
、
在树
数据结构
方面,我面临着几个疑问。2)如果第一个点是有效的,那么我们可以简单地
遍历
一棵树并将元素存储在一个数组中。
浏览 2
提问于2018-11-14
得票数 0
回答已采纳
6
回答
二叉树
中的无堆栈预序
遍历
在不使用节点堆栈或“访问”标志的情况下,可以在
二叉树
上执行迭代*预顺序*
遍历
吗?如果能够执行此操作,那么一些伪代码或更好的简短C++代码示例将非常有用。编辑:i特别不想使用递归进行预顺序
遍历
。我问题的上下文是,我有一个八叉树(就像
二叉树
),它是我在GPU上构建的。我想启动许多线程,每个线程都独立地、并行地执行树<e
浏览 21
提问于2012-01-23
得票数 10
回答已采纳
2
回答
为什么在堆排序中使用平面列表?
、
、
、
、
几乎我看到的所有实现都使用平面列表作为
数据结构
。为什么不使用嵌套数组或
二叉树
的实例?明示不比内隐好吗? 是因为执行困难,比如
遍历
结构,还是其他原因?
浏览 0
提问于2012-03-30
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
数据结构和算法基础篇二叉树的中序遍历
二叉树的遍历
二叉树的层次遍历
什么是二叉树遍历?详述二叉树遍历的原理?用C语言实现二叉树遍历算法。内附完整代码。
黑客必知:数据结构中的树、二叉树和树的遍历是什么?
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券