腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
只有一次
遍历
的所有可能的
二叉树
、
假设只对
二叉树
(不一定是BST)进行按序
遍历
(或仅限后序/预序)
遍历
,那么如何在给定这种
遍历
的情况下生成所有可能的
二叉树
?我知道给定'n‘个节点可能的
二叉树
的数量是(2^n)-n,但是如果我们可以访问树的一次
遍历
,我们如何编写这个算法呢?
浏览 1
提问于2011-12-27
得票数 1
回答已采纳
1
回答
从前后顺序
遍历
构建一棵树
、
如果我有前置和后置
遍历
,我是否可以构造一棵不一定是
二叉树
的树?类似于:邮购:LOPMNK KL M N O P 我已经读过,如果没有
二叉树
的无序
遍历
,这是不可能的,但是对于一个非
二叉树
,它是否有可能只使用前置
遍历
和后置
遍历
来实现呢?
浏览 8
提问于2014-02-23
得票数 4
回答已采纳
1
回答
从给定的
遍历
构建
二叉树
、
、
、
我正在为我遇到的数据结构和算法课程做功课: 给出两种
遍历
的方法,可以是前序和后序,预序和有序,后序和有序,我们可以提取多少棵
二叉树
?现在我知道,您肯定无法从一个
遍历
顺序找到
二叉树
,但是这两个
遍历
中哪一个只会给您一个
二叉树
呢?怎么做呢?那些不代表一棵
二叉树
的人,他们代表了多少棵
二叉树
,我们如何计算这个数字呢?
浏览 4
提问于2013-10-25
得票数 0
回答已采纳
1
回答
如何从序前
遍历
和无序
遍历
中寻找层序
遍历
、
二叉树
的预序
遍历
是{8,5,9,7,1,12,4,11,3},其顺序是{9,5,1,7,12,8,4,3,11}。用该
二叉树
构造
二叉树
,并执行层次顺序
遍历
。最后,构造了一个二进制搜索树(BST),当键值出现在从左到右的上述顺序
遍历
时,使用一个键值。这个BST的水平顺序
遍历
是什么?
浏览 1
提问于2019-03-26
得票数 1
回答已采纳
1
回答
对于一个
二叉树
,不同的
遍历
可能是相同的吗?
、
、
、
、
我正在尝试确定以下两次
遍历
对于单个
二叉树
是否有可能是不确定的:按序
遍历
/预序
遍历
下面两个例子是我放在一起的
二叉树
的例子吗?据我所知,它们是扭曲的树,不平衡,功能上没有用,但
二叉树
仍然。
浏览 12
提问于2020-03-10
得票数 0
4
回答
在java中
遍历
非
二叉树
、
我有一棵不是
二叉树
的树,每个节点都有两个以上的子节点,我正在寻找一种
遍历
这棵树的算法,我在学习数据结构方面真的很新手,我知道如何
遍历
二叉树
,但当涉及到
遍历
非
二叉树
时,我会迷路。有谁能给我个提示吗?
浏览 1
提问于2013-10-13
得票数 15
2
回答
从仅提供的后置
遍历
到
二叉树
顺序
遍历
、
一个完整的
二叉树
是一个
二叉树
,除叶节点外,每个节点都有两个子节点,边缘高度的树的最后一层h有2^h叶节点。您的任务很简单,给定一个完整
二叉树
的post-order
遍历
,打印它的in-order
遍历
。输入格式:制约因素:输出格式: 输出一个字符串,表示
二叉树
的无序
遍
浏览 2
提问于2019-03-03
得票数 3
2
回答
二叉树
父级与第一输出顺序相同
、
、
它说
二叉树
的无序
遍历
输出是[2,5,4,8,1,6,3,7]。使用这2输出,我必须找到后置顺序并构造
二叉树
。我知道预排序的第一个元素是
二叉树
的根。 如果是这样的话,为什么
二叉树
的根也是顺序
遍历
输出的第一个元素呢?
浏览 0
提问于2019-07-31
得票数 0
回答已采纳
2
回答
查找只给出按序
遍历
的
二叉树
、
、
我需要按顺序
遍历
,需要找到
二叉树
。我参考了我的网站,他们中的大多数人说这是不可能的。然而,我认为非唯一的
二叉树
是可能的。我可以使用给定的顺序
遍历
找到
二叉树
吗?如果不是,我能从给定的顺序
遍历
中找到相应的预顺序
遍历
吗?谢谢。
浏览 3
提问于2016-01-23
得票数 2
4
回答
inorder+preorder如何构造唯一的
二叉树
?
、
、
、
、
我不是,我不问,在给定顺序和顺序
遍历
时如何创建
二叉树
。我要求证明,inorder+preorder
遍历
定义了唯一的
二叉树
。问题:给出了
二叉树
的顺序
遍历
和前置
遍历
。证明了在给定数据下只有一个
二叉树
()可能是。换句话说,证明两种不同的
二叉树
不可能有相同的顺序&前置
遍历
。
浏览 7
提问于2015-05-31
得票数 19
回答已采纳
1
回答
证明具有相同无序
遍历
和序前
遍历
的
二叉树
是相同的?
、
有谁知道如何证明,如果两个
二叉树
具有相同的无序
遍历
和前置
遍历
,那么它们是相同的?(也许通过显示不可能有两个不同的
二叉树
具有相同的顺序
遍历
和前置
遍历
)(我承认,这纯粹是学术性质的,但不是家庭作业之类的。
浏览 2
提问于2009-10-13
得票数 11
回答已采纳
5
回答
构建一个
二叉树
,以便后序
遍历
应该给出排序的结果
、
、
、
我知道在
二叉树
上的顺序
遍历
(访问左边,访问根,访问右边)会给我一个排序的结果。但我需要在
二叉树
上执行Post-order
遍历
(向左访问,向右访问,访问根目录),结果应该会给出排序后的值。为了实现这一点,我应该如何构建我的
二叉树
呢?
浏览 1
提问于2010-02-07
得票数 8
回答已采纳
2
回答
广度优先搜索
遍历
与预序
遍历
与深度优先搜索
遍历
、
、
、
对于
二叉树
,广度优先搜索
遍历
(BFS)是否与预顺序
遍历
相同?我有点被这两种不同类型的横穿弄糊涂了。有人能给我解释一下吗?此外,预顺序
遍历
与深度优先搜索
遍历
(DFS)相比如何? 非常感谢!
浏览 1
提问于2019-03-19
得票数 10
回答已采纳
3
回答
二叉树
前后序
遍历
的有效性
、
我的意思是,是否有某种类型和/或配置的
二叉树
,其中的前和/或后序
遍历
将给予(一些)优势(S)比其他两种?AFAICS,有某些类型和配置的
二叉树
,这些树的顺序和宽度首先可能具有一定的优势: 对于平衡的
二叉树
,任何深度优先
遍历
都会比宽度优先使用更少的内存存储空间(例如。对于6或7个节点的平衡
二叉树
,高度为2,因此任何深度优先
遍历
都需要在任何给定时间存储2个节点的最大值,而最后一级有3或4个节点,因此宽度-优先
遍历
将需要在某个点存储最多3
浏览 0
提问于2013-02-11
得票数 13
1
回答
使用有序
遍历
的
二叉树
序列化和反序列化
、
、
、
下面是的摘录
二叉树
和BST序列化有什么区别?上述声明对这种区别并不清楚。
浏览 2
提问于2020-05-17
得票数 0
0
回答
2021-10-06:
二叉树
的锯齿形层序
遍历
。给定一个
二叉树
,返回其节点值的锯齿形层序
遍历
。(即先?
、
2021-10-06:
二叉树
的锯齿形层序
遍历
。给定一个
二叉树
,返回其节点值的锯齿形层序
遍历
。(即先从左往右,再从右往左进行下一层
遍历
,以此类推,层与层之间交替进行)。力扣103。
浏览 71
提问于2021-10-06
1
回答
用给定的
遍历
重绘
二叉树
、
、
我不知道如何绘制
二叉树
,给
遍历
。有人能以一种更有效的方式向我解释顺序、顺序和顺序后的
遍历
吗?例如:无序:邮购: 9, 10, 2, 6, 8, 3, 7, 4, 1, 5
浏览 4
提问于2010-10-02
得票数 0
5
回答
如何创建
二叉树
、
、
例如,如果我将值1,2,3,4,5插入到二进制搜索树中,则顺序
遍历
将得到1,2,3,4,5作为输出。因此,表示和级别顺序
遍历
在这里非常容易。 但我认为,在订单,后订单,预订单是困难的。我的问题是,我们如何创建像
二叉树
一样的
二叉树
。即。有一个包含数据、左指针和右指针而不是数组的树型类。这样我们就
浏览 1
提问于2009-05-06
得票数 8
2
回答
你能画出一棵
二叉树
的预序二进制序列/排序吗?
、
、
二叉树
(因此是有序森林)可以表示为二进制字符串。二进制字符串是通过按预定顺序
遍历
二叉树
来获得的,每个节点记录一个1,每个空子树记录一个0 (null链接)。这意味着,如果给我一个
二叉树
,我可以做一个前置
遍历
,并产生一个二进制序列表示。 反过来也有可能吗?如果给我这个二进制序列11011000101101010001,我能画
二叉树
吗?
浏览 3
提问于2016-05-10
得票数 4
回答已采纳
3
回答
预定前+后订货至有序
、
、
、
任务
遍历
将表示为两个列表,两个列表都包含n个不同的正整数,每个列表唯一地标识一个节点。定义 包含节点n的叶
浏览 0
提问于2016-09-25
得票数 14
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
二叉树的遍历
二叉树的层次遍历
二叉树按层交替反向遍历
算法:66.二叉树的前序遍历
数据结构和算法基础篇二叉树的中序遍历
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券