首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
admin
2020-06-06
46
问题
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
选项
A、HFDBGECA
B、ABCDEFGH
C、HGFEDCBA
D、ACEGBDFH
答案
A
解析
由于二叉树的前序序列ABDFHCEG,可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG,可以得到,HFDB为A的左子树,CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理,得到这个二叉树的结构如下:
对该二叉树的后序遍历序列为HFDBGECA,所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/i40p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”的若干事件代码,试按以下功能要求补充设计。功能:(
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTmp”。试按以下要求完成设计:(1)创建一个查询,查找并显示照片信息为空的男
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计:(1)创建一个查询,查找并显示教师的“编号”、“姓名”、“性别”、“
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”,试按以下要求完成设计:(1)创建一个查询,按输入的教师姓名查找教师的授课情况,并按“上课日期
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:(1)设置表对象“tEmp”中“年龄”字段的有效性规则为
在考生文件夹下,已有—个数据库文件“samp1.accdb”,其中已建立“tGrade”和“tStudent”两个表对象,宏对象“mTest”和查询对象“qT”。试按以下操作要求,完成各种操作:(1)设置表对象“tGrade”中“成绩”字段的显示
假设某数据库已建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue,其中第一个参数项目为“[Label0]-[Caption]”第二个参数表达式为“[17ext0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0,现设置控件T
检查软件产品是否符合需求定义的过程称为
表的组成内容包括
下面不属于软件设计阶段任务的是
随机试题
甲公司1998年11月2日在第9类商品上注册了“斯图亚特”商标,核定使用的商品为计算机、磁盘、软盘、鼠标、监视器。甲公司的“斯图亚特”计算机因技术先进、设计时尚,受到众多消费者青睐。2015年6月9日,在一起查处商标违法案件中,甲公司的“斯图亚特”商标被认
Weallknowthateatingbadly,andeatingtoomuch,areassociatedwithgainingweight.Newresearchhasshownthatanotherfact
8个月女婴,5d来频咳,喘憋,持续高热。查体:T39.5℃,精神萎靡,嗜睡与烦躁交替,口周发绀,两肺呼吸音及少量干啰音,X线胸片可见右下肺大片状阴影。临床诊断考虑为
某女,左乳红肿疼痛一周,高热不退,口渴,苔黄,脉弦数,乳房肿块,肿块周围皮肤色红,肿块质软,有波动感,治宜
A、无臭,味微甘,略苦,嚼之带黏性B、无臭,味苦,嚼之有黏性C、气微香,味微苦而辛D、无臭,味淡,微酸,嚼之发黏E、香气特异,味辛、苦知母的气味是
按照融资过程中金融中介所起作用的不同,可以把公司的融资方式分为( )。
社会政策的基本原则不包括()。
以IsaTestofSpokenEnglishNecessary为题,写一篇长为120~150词的小作文。
社会性的焦虑特属于某些社会或时代,它是一种_________的心神不安和精神不定,是一种弥漫于社会不同阶层的焦虑。它不会轻易消退,不容易通过心理的调适而化解,人们所焦虑的对象或有不同,但在其性质和内容上又存在着一些共性。就如贫困者或忧虑自己的生存缺乏保障,
设f(x)=∫0xetx-t2dt,求f’(x).
最新回复
(
0
)