首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA,请问:这棵二叉树是惟一的吗?如果树是不惟一的,请画出满足此条件的不同的二叉树,并简单分析一下。
已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA,请问:这棵二叉树是惟一的吗?如果树是不惟一的,请画出满足此条件的不同的二叉树,并简单分析一下。
admin
2010-04-24
33
问题
已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA,请问:这棵二叉树是惟一的吗?如果树是不惟一的,请画出满足此条件的不同的二叉树,并简单分析一下。
选项
答案
满足这个条件是二叉树并不是惟一的,因为仅知道前序遍历序列和后序遍历序列并不能惟一地确定一棵二叉树,满足此题条件的有两棵不同的二叉树,分别如下图所示: [*] 这两棵二叉树的前序遍历序列都是AB,后序遍历序列是BA,但它们是两棵完全不同的二叉树。
解析
转载请注明原文地址:https://kaotiyun.com/show/d0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
一般来说,对于CRC码,生成多项式______越多,校验能力越强。
简述NovellNetWare对文件服务器的共享硬盘提供的5级可靠性措施。
在政府履行经济职能的过程中,当财政收入无法满足财政支出的需要时,政府就需要筹集资金,而筹集资金的信用形式是_________。
关于通货膨胀对经济的影响,西方经济学界主要的观点有
下列交通图中,圈内的数字为某商品的需求量(单位:t),用小半归邻站法求其最优设场点.
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
在排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为_______。
如下图所示,给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。
规定库存量与进货量之和不能超过出货量属于【】
源程序经过编译和连接后生成的目标代码地址是_______。
随机试题
可给病员自用的药物是
1995年夏天,张某父子外出打工,房屋无人看管。一天,气象台预报近期将有强台风。张家的邻居刘某见张家无人,房子又年久失修,于是,就花钱请人对张家的房子进行了修缮,共花费了650元,刘某为此从银行提取未到期的定期存款先行垫付。但台风过后,张家的房子还是倒塌了
对陪审制度的判断错误的是:()
生产间隔期是()类型企业编制生产作业计划的重要依据。
某棉纺企业为增值税一般纳税人,适用的增值税税率为13%,2019年12月该企业发生有关交易或事项如下:(1)5日,计提供专设销售机构职工免费使用的10辆小汽车的折旧,每辆小汽车每月折旧费为1000元。(2)14日,以自产的毛巾作为非货
在“写字板”某文档窗口中已经进行了多次剪切操作,当关闭了该文档窗口后,剪贴板中的内容为______。
对义务教育中的“义务”的理解,以下说法不正确的一项是()。
发展依然是当代中国的第一要务,中国执政者的首要使命就是集中力量()。
班杜拉认为人的行为受行为的结果因素与先行因素的影响。(上海外国语大学2016)
Ifinditwholesometobealonethegreaterpartofthetime.Tobeincompany,evenwiththebest,issoonwearisomeanddissip
最新回复
(
0
)