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

admin2020-06-06 27

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

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

答案A

解析后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。

转载请注明原文地址:https://jikaoti.com/ti/xXQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“fTest”的“标题”属性设置为“测试”。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：现有一个已经建好的“fQ’
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：创建一个查询，找出没有留下
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：将“编号”字段改名为“学号”，并设置为主键。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：创建一个更新查询，用于计算水费的计算公式：水费=3．7*(本月水-上月水)。所建查询名为“qT2”。要求运行该查询，得到
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：分析员工的聘用时间，将截止到2008年聘用期在10年(含10年)以上的员工
执行k＝0DoUntilk＞3x＝x＋2k＝k＋1Loop下列程序段后，变量x的值是
某窗体中有一命令按钮，在“窗体视图”中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是
下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34_Click()t=0m=1sum=0DoT=t+m

随机试题

我国标准规定下列需每半年检定的项目的是
后囟由哪几片颅骨组成：
根据我国《劳动合同法》的规定，劳动合同分为()。
行政机关在做出行政处罚决定之前，应当告知当事人作出行政处罚决定的事实、理由及依据，并告知当事人依法享有的权利。()
某商品流通企业经销某种商品的变动费率为0.7，固定成本分摊为16.2万元，该种商品的销售单价为2700元/台。该种商品的保本销售量是()台。
旅行社所做广告应当符合国家有关法律、法规的规定，不得进行虚假的广告宣传。旅游广告应当具备以下哪些内容?()
进行专门训练的关键程序有【】
只要升学率提高了，学校就实现了素质教育的目标。
汽车销售员乔?吉拉德的推销方式有点儿与众不同，他会做一些在别人看来费力不讨好的事。例如，他的1万多名顾客每个月都会收到他寄来的问候卡片，上面永远只有这样一句话：“我喜欢你。”除此之外，别无他语，也别无他物。这样一种不可思议的方法帮助乔平均每天卖出5辆车，创
Whichofthefollowingisthebesttitleforthepassage?WhichofthefollowingstatementsisTRUEaccordingtothepassage?

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“fTest”的“标题”属性设置为“测试”。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：现有一个已经建好的“fQ’

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：创建一个查询，找出没有留下

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：将“编号”字段改名为“学号”，并设置为主键。

执行k＝0DoUntilk＞3x＝x＋2k＝k＋1Loop下列程序段后，变量x的值是

某窗体中有一命令按钮，在“窗体视图”中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是

下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34_Click()t=0m=1sum=0DoT=t+m

我国标准规定下列需每半年检定的项目的是

后囟由哪几片颅骨组成：

根据我国《劳动合同法》的规定，劳动合同分为()。

行政机关在做出行政处罚决定之前，应当告知当事人作出行政处罚决定的事实、理由及依据，并告知当事人依法享有的权利。()

某商品流通企业经销某种商品的变动费率为0.7，固定成本分摊为16.2万元，该种商品的销售单价为2700元/台。该种商品的保本销售量是()台。

旅行社所做广告应当符合国家有关法律、法规的规定，不得进行虚假的广告宣传。旅游广告应当具备以下哪些内容?()

进行专门训练的关键程序有【】

只要升学率提高了，学校就实现了素质教育的目标。

Whichofthefollowingisthebesttitleforthepassage?WhichofthefollowingstatementsisTRUEaccordingtothepassage?