腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
只有一次
遍历
的所有可能的
二叉树
、
假设只对
二叉树
(不一定是BST)进行按序
遍历
(或仅限后序/预序)
遍历
,那么如何在给定这种
遍历
的情况下生成所有可能的
二叉树
?我知道给定'n‘个节点可能的
二叉树
的数量是(2^n)-n,但是如果我们可以访问树的一次
遍历
,我们如何编写这个
算法
呢?
浏览 1
提问于2011-12-27
得票数 1
回答已采纳
4
回答
在java中
遍历
非
二叉树
、
我有一棵不是
二叉树
的树,每个节点都有两个以上的子节点,我正在寻找一种
遍历
这棵树的
算法
,我在学习数据结构方面真的很新手,我知道如何
遍历
二叉树
,但当涉及到
遍历
非
二叉树
时,我会迷路。有谁能给我个提示吗?
浏览 1
提问于2013-10-13
得票数 15
1
回答
不需要额外存储的二进位搜索树迭代前置
遍历
、
、
、
对于无序的
二叉树
遍历
,有一个迭代
算法
,它不使用辅助内存(堆栈、父指针、访问标志),称为。是否有类似的前序和后序
遍历
算法
?
浏览 2
提问于2014-09-10
得票数 1
回答已采纳
1
回答
从给定的
遍历
构建
二叉树
、
、
、
我正在为我遇到的数据结构和
算法
课程做功课: 给出两种
遍历
的方法,可以是前序和后序,预序和有序,后序和有序,我们可以提取多少棵
二叉树
?现在我知道,您肯定无法从一个
遍历
顺序找到
二叉树
,但是这两个
遍历
中哪一个只会给您一个
二叉树
呢?怎么做呢?那些不代表一棵
二叉树
的人,他们代表了多少棵
二叉树
,我们如何计算这个数字呢?
浏览 4
提问于2013-10-25
得票数 0
回答已采纳
1
回答
求
二叉树
节点有序秩的有效
算法
、
、
、
、
给定
二叉树
(不一定是
二叉树
搜索树)和该树中的一个节点,有什么有效的
算法
(最好用Java语言)来查找该节点的有序秩? 通过
遍历
(递归或迭代),O(n)
算法
是可能的。还有更好的吗?谢谢你的建议。
浏览 3
提问于2015-08-19
得票数 1
回答已采纳
2
回答
使用给定
遍历
验证
二叉树
、
、
、
是否有可能在给定两个
遍历
(例如:有序
遍历
和后顺序
遍历
)的情况下识别不存在
二叉树
的序列?注意:这不一定是二进制搜索树。
二叉树
就够了。
浏览 3
提问于2014-11-06
得票数 1
回答已采纳
1
回答
递归
二叉树
遍历
代码进入无限
、
、
、
我试图
遍历
由键盘输入数据构建的
二叉树
。数据已成功插入到
二叉树
中。我有一个开关语句,其中'case 2‘应该使用递归
遍历
(和打印)
二叉树
,分别使用顺序
遍历
算法
、前置
遍历
算法
和后置
遍历
算法
。然而,当“case 2”被调用时,只会在屏幕上打印关于顺序
遍历
的第一批数据;而且它也被打印了很多次(无限),在这里我需要停止编译操作。如果有人帮我解决这件事,我会非常高兴的。(RootPt
浏览 3
提问于2016-01-10
得票数 0
回答已采纳
2
回答
将
二叉树
转换为相应的无向图
、
、
、
给定一个
二叉树
的表示,该
二叉树
可以具有n个节点的最大值:{ struct node *left,*right;从具有最大n节点的
二叉树
构造无向图。typedef struct int n; int adjacency_m[][];我们可以使用Prim、Kruskal或DFS等
算法
从图中获取树问题:有从
二叉树
创建图形的
算法</e
浏览 2
提问于2016-09-06
得票数 0
回答已采纳
1
回答
后序
遍历
二叉树
从右至左
、
、
、
、
我知道当我们使用后序
算法
从左到右
遍历
二叉树
时,输出会是什么,然而,当我们从右到左
遍历
二叉树
时,我遇到了一点麻烦。例如,以下树的后序
遍历
的输出会是"9 9 8 7 3 2 1 2 6 7“吗?
浏览 3
提问于2017-03-20
得票数 0
30
回答
无递归
二叉树
的后序
遍历
、
、
使用递归对不使用的
二叉树
进行后序
遍历
的
算法
是什么?
浏览 30
提问于2009-08-18
得票数 70
回答已采纳
2
回答
从给定的预序
遍历
构建
二叉树
、
我有一个存储在数组中的
二叉树
的前序
遍历
,我想根据这个
遍历
重新创建
二叉树
。我的数组看起来像这样:{NNNLLNLLNLNLNNLLNLL},其中N表示节点,L表示叶。我想以递归的方式来做这件事,但是我想不出一个
算法
。如有任何建议,将不胜感激。
浏览 1
提问于2013-10-28
得票数 0
1
回答
不使用递归或堆栈的树的PostOrder
遍历
、
可能重复: 我正在研究莫里斯在
二叉树
中的无序
遍历
算法
。请有人建议是否有一种不使用递归和堆栈来
遍历
postorder的方法?
浏览 1
提问于2012-05-21
得票数 1
回答已采纳
2
回答
从根开始逐层
遍历
二叉树
的
算法
、
、
、
有没有人能提出一个从根开始逐级
遍历
二叉树
的
算法
?
浏览 1
提问于2013-04-24
得票数 2
3
回答
门2008:二进制搜索树的时间复杂度
、
、
给出了n个元素1,2,…,N上
二叉树
的后序
遍历
P,你必须确定唯一的
二叉树
,它的后序
遍历
是P的。最有效的
算法
的时间复杂度是多少?如果我们得到了后序
遍历
,难道我们不需要应用sorting(O(nlogn))来按顺序计算吗?
浏览 6
提问于2015-08-12
得票数 3
回答已采纳
1
回答
如何从顺序
遍历
和后置
遍历
迭代构造
二叉树
?
、
、
、
、
从顺序
遍历
和后置
遍历
迭代构造
二叉树
。我为无序和预排序编写了一个
算法
,但是我想知道如何修改它以适应顺序和后置顺序?注意:它是伪码,"=“的意思是"==”e: TElementleft: PNode (pointer to a Node)root: PNode预售
浏览 1
提问于2021-06-28
得票数 1
回答已采纳
6
回答
从
二叉树
中删除重复项
、
、
、
我试图想出一个从
二叉树
/
二叉树
中删除重复项的
算法
。到目前为止我能想到的是 如果树没有排序,则对数组进行排序。这使得复杂性出现在O(n log n )时间和O(n)空间上。我们能做得更好吗?伪代码/代码示例将不胜感激。编辑1:假设
二叉树
的结构由以下对象提供{ Node rig
浏览 0
提问于2013-11-16
得票数 5
2
回答
如何使用Java创建包含在
二叉树
的最大深度中的节点的链表
、
、
、
我已经创建了
二叉树
和链表类,我只需要一种
算法
,只打印最大路径的节点。
二叉树
的高度和大小已经存储在根节点中,但我的问题是在将每个节点添加到我的链表中时,只
遍历
最大的路径。
浏览 0
提问于2009-11-03
得票数 0
回答已采纳
7
回答
为什么.NET中没有Tree<T>类?
、
、
.NET中的基类库有一些优秀的集合数据结构(列表、队列、堆栈、字典),但奇怪的是,它没有包含任何用于
二叉树
的数据结构。对于某些
算法
来说,这是一个非常有用的结构,比如那些利用不同
遍历
路径的
算法
。如果没有,有人可以推荐一个免费的或开源的
二叉树
C#/.NET库吗?最好是使用泛型的。 编辑:来阐明我在寻找什么。我对内部使用树的有序字典集合不感兴趣。实际上,我对
二叉树
很感兴趣--
二叉树
暴露了它的结构,这样你就可以做一些事情,比如提取子树,或者在节点上执行后修复
遍
浏览 29
提问于2009-06-02
得票数 90
回答已采纳
1
回答
预序
二叉树
遍历
、
、
我需要在预先排序的
二叉树
遍历
中得到帮助--我理解它是如何运行的(根、左、右),但是看看这个例子(a) 他们为什么这样写?根据规则,我们应该去*,但是它去了2,因为2没有孩子吗?
浏览 5
提问于2020-11-25
得票数 1
回答已采纳
1
回答
从数组中按级别顺序创建
二叉树
、
、
、
我正在研究一种小
算法
,该
算法
按级别顺序构建
二叉树
。给我一个数组,我必须使用数组中的值来按级别顺序构建
二叉树
。例如: arr inarr5={1,2,3,4,5}; 1 2 3 / \ / \我理解基于树的高度
遍历
树的概念,你一次一层地穿过它,但我不确定正确地构建它的正确逻辑。
浏览 2
提问于2015-11-22
得票数 5
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:66.二叉树的前序遍历
二叉树的遍历
数据结构和算法基础篇二叉树的中序遍历
二叉树的层次遍历
二叉树按层交替反向遍历
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券