设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

admin2020-11-25 45

问题设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(I,DR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

转载请注明原文地址:https://www.kaotiyun.com/show/c6Sp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”和“tScore”。此外，还提供窗体“tTest”，试按以下要求完成设计：(1)创建一个查询，查找第三季度入校的学生信息，输

表达式Int(5Rnd()+1)Int(5*Rnd()-1)值的范围是()。

下列关于数据库设计的叙述中，正确的是()。

下列关于汇编语言程序的说法中，正确的是()。

VBA中一般采用Hungarian符号法命名变量，代表子窗体的字首码是

学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

如果在查询条件中使用通配符“[]”，其含义是

考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。将“年龄”字段的数据类型改为字段大小为“整型”的数字型。

在考生文件夹下的“samp1．accdb”数据库中已经建立表对象“tEmployee”。请按以下操作要求，完成表的编辑。设置“聘用时间”字段的输入掩码为“短日期”。

患者胃痛隐隐，口干咽燥，大便干结，舌红少津，脉细数。治疗应首选的方剂是

A．血管炎B．出血性膀胱炎C．肺纤维化D．过敏性休克E．齿龈增生

某项目投资中有部分资金来源为银行贷款，该贷款在整个项目期间将等额偿还本息，项目预计年经营成本为5000万元，年折旧费和摊销费为2000万元，则该项目的年总成本费用应()。[2014年真题]

某公司2003年销售收入为143750元，毛利率为59.8%，赊销比例为75%，销售净利率17.25%，存货周转率5.75次，期初存货余额为11500元，期初应收账款余额为13800元，期末应收账款余额为9200元，速动比率为1.84，流动比率为2.4

下列选项中，应该计入营业利润的是()。

传授系统科学文化知识，形成科学的世界观，培养基本的技能技巧和发展智力的教育活动是()

李某欲到王家盗窃，正在翻箱倒柜时，忽听到屋外有多人脚步声，只好仓皇逃走。李某的行为属于()。

设f(x)连续，f(0)=1，令F(t)=f(x2+y2)dxdy(t≥0)，求F"(0)．

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”和“tScore”。此外，还提供窗体“tTest”，试按以下要求完成设计：(1)创建一个查询，查找第三季度入校的学生信息，输

表达式Int(5*Rnd()+1)*Int(5*Rnd()-1)值的范围是()。

下列关于数据库设计的叙述中，正确的是()。

下列关于汇编语言程序的说法中，正确的是()。

VBA中一般采用Hungarian符号法命名变量，代表子窗体的字首码是

学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

如果在查询条件中使用通配符“[]”，其含义是

考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。将“年龄”字段的数据类型改为字段大小为“整型”的数字型。

在考生文件夹下的“samp1．accdb”数据库中已经建立表对象“tEmployee”。请按以下操作要求，完成表的编辑。设置“聘用时间”字段的输入掩码为“短日期”。

患者胃痛隐隐，口干咽燥，大便干结，舌红少津，脉细数。治疗应首选的方剂是

A．血管炎B．出血性膀胱炎C．肺纤维化D．过敏性休克E．齿龈增生

某项目投资中有部分资金来源为银行贷款，该贷款在整个项目期间将等额偿还本息，项目预计年经营成本为5000万元，年折旧费和摊销费为2000万元，则该项目的年总成本费用应()。[2014年真题]

某公司2003年销售收入为143750元，毛利率为59.8%，赊销比例为75%，销售净利率17.25%，存货周转率5.75次，期初存货余额为11500元，期初应收账款余额为13800元，期末应收账款余额为9200元，速动比率为1.84，流动比率为2.4

下列选项中，应该计入营业利润的是()。

传授系统科学文化知识，形成科学的世界观，培养基本的技能技巧和发展智力的教育活动是()

李某欲到王家盗窃，正在翻箱倒柜时，忽听到屋外有多人脚步声，只好仓皇逃走。李某的行为属于()。

设f(x)连续，f(0)=1，令F(t)=f(x2+y2)dxdy(t≥0)，求F"(0)．

表达式Int(5Rnd()+1)Int(5*Rnd()-1)值的范围是()。