首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2021-04-07
25
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJIDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ,由于前序遍历首先访问根节点,可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ,可以得到节点D、B、G、E、H位于根节点的左子树上,节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D节点;再由后序遍历是最后访问根节点,故本题后序遍历最后访问的节点是根节点A。采用排除法可知,后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/PjSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,存在一个数据库文件“sampl.accdb”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求,完成各种操作:设置“入校时间”字段的有效性规则和有效性文本。具体规则是:输入日期必须在
在考生文件夹下,已有一个数据库文件“samp1.accdb”,其中已经建立了两个表对象“tGrade”和“tStudent”,宏对象“mTest”和查询对象“qT”。请按以下操作要求,完成各种操作。将宏“mTest”重命名,保存为自动执行的宏。
在考生文件夹下,“sampl.accdb"数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。试按以下要求,完成表和窗体的各种操作:在窗体fTest中,以命令按钮“bt1”为基准,调整命令
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好3个关联表对象“tStud”、“tCourse”、“tScore”和表对象“tTemp”。请按以下要求完成设计。创建一个总计查询,查找学生的成绩信息,并显示为“学号”和“平均成绩”
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStud"、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计:创建一个查询,查找先修课程里含有“101”或者“102”信息的课程,并显示其“课程
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个交叉表查询,统计并显示每种产品不同规格的平均单价,显示时行标题为产品名称,列标题为规格,计算字段为单价,
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计:创建一个查询,查找并显示员工的“姓名”、“工资”、“水电房租费”及“应发工资”四列内容。其中“应发
下列关于数据库设计的叙述中,正确的是
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为
在报表中,若要得到“数学”字段的最高分,应将控件的“控件来源”属性设置为
随机试题
她说在伦敦她干活的家里,她觉得就像个奴隶。
证券公司应当在代销合同签署后()个工作日内,向证券公司住所地证监会派出机构报备金融产品说明书、宣传推介材料和拟向客户提供的其他l文件、资料。
授信集中是指商业银行资本金、总资产或总体风险水平过于集中在某一类组合中,该类组合有()。
银行对合作单位准人审查的内容不包括()
“三权分立”体现文艺复兴时期的人文主义精神。
下列关于抵押合同形式的表述,正确的是()。
Thepublisher’stechniquesforbookpromotionhavebecomeincreasinglysophisticatedinalladvancedcountries.Thetypicaltrav
Abig【C1】______ofthecriticismofcomputergameshas【C2】______thecontentofthegamesbeingplayed.Whenthenarrativesofthe
A.supplementedB.directC.expectationD.latterE.predominantlyF.outbreakG.laterH.sharplyI.abundanceJ.again
Whatdiscoveryindicatesthatthebehaviorsofhumanbeingsdecoratingthemselvesstartedearlierthanwaspreviouslythought?
最新回复
(
0
)