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

admin2020-06-06 22

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计：创建一个名为“menu”的窗体，要求如下：当单
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个查询，将“tTeacher1”表中年龄小于等于45的党员教授或年龄
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个查询，查找并显示没有在职的教师的“编号”、“姓名”和“联系电话”三
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将“fEmp”窗体上名为“bTitle”的标签宽度设置为5厘米
设执行以下程序段时依次输入：1、3、5，执行结果为Dima(4)AsIntegerDimb(4)AsIntegerForK＝0to2a(K＋1)＝Val(InputBox("请输入数据："))
如果字段“学号”的取值范围为20130001～20139999，则下列选项中，错误的有效性规则是
下列关于字段属性的叙述中，正确的是
在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是

随机试题

干燥速率是指（）。
在一填料塔中用净油来吸收混合气体中的苯，已知混合气体的总量为1000m3/h，其中苯的体积分数为4％，操作压力为101．3kPa，温度为293K，吸收剂的用量为103kmol/h，要求吸收率为80％，塔底苯溶液的浓度为()kmol/kmol。
下列各项中不是半月板损伤急性期表现的是
病原体的排出门户不包括
可使新生儿黄疸加重的因素除外
资产负债表中的“固定资产”项目，应根据“固定资产”账户余额减去“累计折旧”账户余额后的金额填列。()
甲产品月末在产品只计算原材料费用。该产品月初在产品原材料费用为7200元；本月发生的原材料费用4200元。原材料均在生产开始时一次投入。本月完工产品200件，月末在产品100件。据此计算的甲产品本月月末在产品原材料费用是()元。
Since1989,DaveThomas,whodiedatage69,wasoneofthemostrecognizablefacesonTV.Heappearedinmorethan800commerci
我国公民宗教信仰自由政策的实质是()。
VisualFoxPro中不允许在主关键字字段中有重复值或【】。

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个查询，将“tTeacher1”表中年龄小于等于45的党员教授或年龄

设执行以下程序段时依次输入：1、3、5，执行结果为Dima(4)AsIntegerDimb(4)AsIntegerForK＝0to2a(K＋1)＝Val(InputBox("请输入数据："))

如果字段“学号”的取值范围为20130001～20139999，则下列选项中，错误的有效性规则是

下列关于字段属性的叙述中，正确的是

在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是

干燥速率是指（）。

在一填料塔中用净油来吸收混合气体中的苯，已知混合气体的总量为1000m3/h，其中苯的体积分数为4％，操作压力为101．3kPa，温度为293K，吸收剂的用量为103kmol/h，要求吸收率为80％，塔底苯溶液的浓度为()kmol/kmol。

下列各项中不是半月板损伤急性期表现的是

病原体的排出门户不包括

可使新生儿黄疸加重的因素除外

资产负债表中的“固定资产”项目，应根据“固定资产”账户余额减去“累计折旧”账户余额后的金额填列。()

Since1989,DaveThomas,whodiedatage69,wasoneofthemostrecognizablefacesonTV.Heappearedinmorethan800commerci

我国公民宗教信仰自由政策的实质是()。

VisualFoxPro中不允许在主关键字字段中有重复值或【】。