某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

admin2020-06-06 59

问题某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

选项 A、HFDBGECA
B、ABCDEFGH
C、HGFEDCBA
D、ACEGBDFH

答案A

解析由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下：

对该二叉树的后序遍历序列为HFDBGECA，所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tTeacher”。试按以下要求完成设计：(1)创建一个查询，计算并输出教师最大年龄与最小年龄的差值，显示标题为“mage”，所建查询命名为“qTl”。
在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“samp1．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：(1)将表“tScore”的“学号”和“课程号”两
在考生文件夹下，存在—个数据库文件“samp1．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：(1)设置“ID”字段为主键；并设置“ID”字段的相应属性，使该字
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：(1)将窗体中名称为“LRe
利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
不属于VBA提供的程序运行错误处理的语句结构是
在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是
下列关于栈的叙述中，正确的是
若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是

随机试题

宋女士，第一胎，妊娠35周，重度妊高征经治疗24～48小时，病情无改善，需终止妊娠时哪项检查不必要（）
A、17α，21-二羟基-4-孕甾烯-3，11，20-三酮-21-醋酸酯B、11β，17α，21-三羟基孕甾-1，4-二烯-3，20-二酮21-醋酸酯C、9α-氟-11，21-二羟基-16，17-[1-甲基亚乙基二(氧)]
社区卫生服务的骨干力量是
血栓性外痔内服方宜选
足月，剖宫产，生后呼吸困难，鼻扇，口周发绀，双肺有细小水泡音，经吸氧、抗感染等治疗，第二天明显好转，该患儿可能是
A．实热B．脾虚C．血瘀D．肾阴虚E．肾阳虚
甲以每吨1400元价格从境外进口工业用猪油，冒充食用猪油(其中部分被有机锡污染)，以每吨7600元的价格批发给乙。乙明知该批猪油无合法手续又批发给丙丁等人销售，造成大量食用者中毒。甲乙的行为构成：
根据合同的成立是否需要特定的形式，可以将合同分为()。
小贾骑行从起点出发向东骑行3公里后，折向南骑行7公里，又向东骑行5公里后，再向北骑行1公里。现在，小贾距离起点的直线距离是多少公里?
以下函数的功能是删除字符串s中的所有数字字符。请填空。voiddele(char*s){intn=0,i;for(i=0;s[i];i++)if(【】)s[n++]=s[i]；

最新回复(0)

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tTeacher”。试按以下要求完成设计：(1)创建一个查询，计算并输出教师最大年龄与最小年龄的差值，显示标题为“mage”，所建查询命名为“qTl”。

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“samp1．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：(1)将表“tScore”的“学号”和“课程号”两

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：(1)将窗体中名称为“LRe

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应

不属于VBA提供的程序运行错误处理的语句结构是

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是

下列关于栈的叙述中，正确的是

若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是

宋女士，第一胎，妊娠35周，重度妊高征经治疗24～48小时，病情无改善，需终止妊娠时哪项检查不必要（）

A、17α，21-二羟基-4-孕甾烯-3，11，20-三酮-21-醋酸酯B、11β，17α，21-三羟基孕甾-1，4-二烯-3，20-二酮21-醋酸酯C、9α-氟-11，21-二羟基-16，17-[1-甲基亚乙基二(氧)]

社区卫生服务的骨干力量是

血栓性外痔内服方宜选

足月，剖宫产，生后呼吸困难，鼻扇，口周发绀，双肺有细小水泡音，经吸氧、抗感染等治疗，第二天明显好转，该患儿可能是

A．实热B．脾虚C．血瘀D．肾阴虚E．肾阳虚

甲以每吨1400元价格从境外进口工业用猪油，冒充食用猪油(其中部分被有机锡污染)，以每吨7600元的价格批发给乙。乙明知该批猪油无合法手续又批发给丙丁等人销售，造成大量食用者中毒。甲乙的行为构成：

根据合同的成立是否需要特定的形式，可以将合同分为()。

小贾骑行从起点出发向东骑行3公里后，折向南骑行7公里，又向东骑行5公里后，再向北骑行1公里。现在，小贾距离起点的直线距离是多少公里?

以下函数的功能是删除字符串s中的所有数字字符。请填空。voiddele(char*s){intn=0,i;for(i=0;s[i];i++)if(【】)s[n++]=s[i]；