首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA,请问:这棵二叉树是惟一的吗?如果树是不惟一的,请画出满足此条件的不同的二叉树,并简单分析一下。
已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA,请问:这棵二叉树是惟一的吗?如果树是不惟一的,请画出满足此条件的不同的二叉树,并简单分析一下。
admin
2010-04-24
44
问题
已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA,请问:这棵二叉树是惟一的吗?如果树是不惟一的,请画出满足此条件的不同的二叉树,并简单分析一下。
选项
答案
满足这个条件是二叉树并不是惟一的,因为仅知道前序遍历序列和后序遍历序列并不能惟一地确定一棵二叉树,满足此题条件的有两棵不同的二叉树,分别如下图所示: [*] 这两棵二叉树的前序遍历序列都是AB,后序遍历序列是BA,但它们是两棵完全不同的二叉树。
解析
转载请注明原文地址:https://kaotiyun.com/show/d0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
用户计算机与邮件服务器之间使用的传输协议是()
10Mbit/s以太网升级到100Mbit/s和1Gbit/s甚至10Gbit/s时,需要解决哪些技术问题?在帧的长度方面需要有什么改变?为什么?传输媒体应当有什么改变?
结合实际分析驱动人民币升值的主要因素。
合约标的物为沪深300指数,报价单位为指数点,每点300元。股指期货交易实行保证金制度。现假设客户A在某一期货公司开立了期货交易账户,并往账户上存入保证金50万元,准备进行股指期货交易。2012年12月5日,客户A买入深沪300股指期货仿真0703合约5手
某人从银行贷款50万元,贷款年利率为5%,期限为两年,到期一次还本付息,请用单利与复利两种方法计算到期时应支付的利息额。
设有A,B,C,D,E五人和五项任务Ⅰ,Ⅱ,Ⅲ,Ⅳ,Ⅴ,要求每一个人只能完成一项任务,一项任务也只能由一个人来完成,效益矩阵中相关数据如表6.1所示。请用表上作业法把这五项任务指派给这五个人,使所得效益最高。
设效率矩阵为求此指派问题的最小值.
设以二叉链表为二叉树的存储结构,结点的结构如下:lehilddatarchild其中data域为整数,试设计一个算法voidchange(bitreptrr):若结点左孩子的data域的值大于右孩子的data域的值,则交
设F、C是二叉树中的两个结点,若F是C的祖先结点,则在采用后根遍历方法遍历该二叉树时,F和C的位置关系为:F必定在C的_______。
在排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为_______。
随机试题
简述企业文化的特点。
肺癌的转移方式中,下列何者正确
喉部CT检查时常采用瓦式呼吸,不采用发出“咿”声的原因是
男性,5l岁,患有肝硬化多年,因肝硬化并发腹腔积液入院,入院后病情急剧恶化,出现肝衰竭和早期肝性脑病表现。如果患者突然出现血氨增高,并出现神经精神症状时,应()。
邢某对市辖区国税局依据省国土资源厅的规定作出的一项行政处理决定不服提起行政复议,同时要求审查该规定的合法性。在此情况下,下列哪些说法是正确的?()
【2015年河南洛阳.单选】关于新课程中教师角色将发生转变正确的说法是()。
据不完全统计,西藏现有60余座学经班,学经僧人约6000人。活佛转世作为藏传佛教特有的传承方式得到国家尊重。20世纪80年代以来,西藏陆续恢复了各教派各类型宗教节日40余个。这表明()。
定向遗忘效应产生时
若在“销售总数”窗体中有“订货总数”文本框控件。能够正确引用控件值的是
VBA中,将字符代码转换为对应字母的函数是
最新回复
(
0
)