首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
admin
2020-06-25
19
问题
设二叉树的前序序列与中序序列均为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全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。(1)创
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”的若干事件代码，试按以下功能要求补充设计。(1)设置系统相关
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。(1)按照以下要求修改表的属性：“线路”表：设置“线路ID”字段
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。将“学生基本情况”表名称改为“tStud”。
Access中，设置为主键的字段
下面关于Access表的叙述中，错误的是
下列选项中，不是Access窗体事件的是
Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是
假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是
结构化程序包括的基本控制结构是
随机试题
简述盈余公积的用途。
建设项目的火灾危险性分析的内容包括(.)。
甲评估师执行某国有企业的评估项目(非重大和特殊项目)，评估基准日2018年6月30日。在执行其他必要的评估程序之后，评估师完成了评估报告(评估报告日为2018年12月20日)，并于2019年1月底完成工作底稿等评估档案的归档工作。评估档案在哪些情形下，
在双代号网络计划中，关键工作是()的工作。
下列各项中，关于房产税的免税规定，表述不正确的是()。
投资人在设立个人独资企业登记申请书上没有注明是以个人财产出资还是以家庭共有财产出资的，应以家庭共有财产对企业债务承担无限责任。()
MatchthegeneraladviceonmotivationwiththetechniquesforencouragingmotivationlistedA，B，CorD．TechniquesA．Encoura
简述利用影响力受贿罪的主体范围。(2012年一专一第52题)
Themind-successconnectionisstrong,andmanyobstaclestooursuccessarealsomental.Somepeoplerelymoreonfacts,while
A、Becausesheusedtheman’sscreen.B、Becausesheusedthewallinstead.C、Becauseshewouldbuyacheaperonelater.D、Because
最新回复
(
0
)
