首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA,请问:这棵二叉树是惟一的吗?如果树是不惟一的,请画出满足此条件的不同的二叉树,并简单分析一下。
已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA,请问:这棵二叉树是惟一的吗?如果树是不惟一的,请画出满足此条件的不同的二叉树,并简单分析一下。
admin
2010-04-24
60
问题
已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA,请问:这棵二叉树是惟一的吗?如果树是不惟一的,请画出满足此条件的不同的二叉树,并简单分析一下。
选项
答案
满足这个条件是二叉树并不是惟一的,因为仅知道前序遍历序列和后序遍历序列并不能惟一地确定一棵二叉树,满足此题条件的有两棵不同的二叉树,分别如下图所示: [*] 这两棵二叉树的前序遍历序列都是AB,后序遍历序列是BA,但它们是两棵完全不同的二叉树。
解析
转载请注明原文地址:https://kaotiyun.com/show/d0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
设收到的信息码为110111,CRC校验码为1001,生成多项式为:G(x)=x4+x3+1,请问收到的信息是否正确?为什么?
有关WindowsNTServer4.0的主要技术特点的叙述不正确的是()
__________指的是数据电路终端设备或数据通信设备,是对为用户提供入网连接点的网络设备的统称。
保险补偿最基本的限制条件是()
有A,B,C,D四项任务分派给甲、乙、丙、丁四个人去做,这四个人都能承担上述四项任务,完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。
设效率矩阵为求此指派问题的最小值.
有两个化肥厂A1、A2,存储化肥数量分别为800t和1000t,现将这些化肥运到三个市场B1、B2、B3去出售,各市场需求量分别为300t、950t、650t.已知各化肥厂到各市场的单位运费如下表试建立该问题的数学模型,使总运费
设顺序表有9个元素,则在第3个元素前插入一个元素所需移动元素的个数为_______。
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是________。
当文件局部有序或文件长度较小的情况下,最佳的排序方法是2。
随机试题
宏观经济行政管理
不可气雾吸入给药的包括
患者男,45岁。因右侧下牙龈溃疡、疼痛3个半月人院。3个半月前发现原来右侧下牙龈上的黑斑逐渐长大,并出现溃疡,未诊治,近来溃疡范围加大,疼痛加重,易出血,体重下降6kg。全身检查:T37℃,P76次/分,R22次/分,BP130/87mmHg,身高1.70
下列属于建筑安装工程费用中人工费的是()。
袁某认为中川区房产管理局对他的房产信息记载有误,要求更正,该局拒绝。袁某向法院起诉该局不作为,请求法院判决该局在一定期限内更正,法院予以受理。该局认为,袁某的起诉超过法定期限。下列关于本案法院受理和举证责任的说法中,正确的有()。
下列关于职工薪酬的说法,正确的是()。
我国古代文学名作《桃花源记》的作者是()。
人类本质上的沉重感。主要源自于责任、期盼和压力。因而,承受便是生命的一种需要和方式了。我们不可能也决不能无任何负载地来往于世,作为人必须有所承受,承受我们需要承受的东西。在理想的王国里,我们承受亲人故人寄予的热望和要求;在生活路途上,我们承受着来自世俗的各
计算机网络最突出的优点是()。
Afteracarefulexamination,thedoctor______anewmedicalandatwo-dayrestforthepatient.
最新回复
(
0
)