首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2020-06-25
57
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右:后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/HQcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tBand”和“tLine”,同时还有以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。此外,还提供窗体“tTest”和宏“reTest”,请按以下要求完成设计。(
在考生文件夹下,已有一个数据库文件“samp1.accdb”,其中已经建立了两个表对象“tGrade”和“tStudent”,宏对象“mTest”和查询对象“qT”。请按以下操作要求,完成各种操作。(1)设置“tGrade”表中“成绩”字段的显示
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tBook”,查询对象“qT”,窗体对象“fReader”和报表对象“rReader”。请在此基础上按照以下要求补充设计。(1
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在设计好的表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页眉节区
在考生文件夹下有一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求,完成各种操作。将“姓名”字段设置为有重复索引。
在窗体中添加一个命令按钮(名称为Commandl),然后编写如下代码:PrivateSubCommand1_Click()a=0:b=5:c=6MsgBoxa=b+cEndSub窗体打开运行后,如
假设有一组数据:工资为800元,职称为“讲师”,性别为“男”,在下列逻辑表达式中结果为“假”的是
对软件系统总体结构图,下面描述中错误的是
下面不属于结构化程序设计原则的是
随机试题
“酶胆分离”通常是哪种疾病的征兆
执业医师法规定医师除正当治疗外,不得使用以下药品,除了
A.一次用量B.1日用量C.3日用量D.7日用量门诊麻醉药品、第一类精神药品控缓释剂处方不得超过
生产乳制品的甲企业是某市的利税大户,为保护甲企业的利益,该市市政府决定外地同类产品进入该市的,必须达到该市有关部门制定的质量标准,并制定收费检验制度。关于该市政府的行为说法正确的是:()
投资建设项目管理过程中涉及的关键群体不包括()。
省、自治区、直辖市人民政府对行政法规设定的有关( )的行政许可,根据本行政区域经济和社会发展情况,认为通过行政许可法第十三条所列方式能够解决的,报国务院批准后,可以在本行政区域内停止实施该行政许可。
下列会计科目中,期末余额应列入资产负债表“存货”项目的有()。
按照作品的风格类型,戏剧可划分为()。
A、 B、 C、 D、 B
Theycanvotein______districttheychoose.
最新回复
(
0
)