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

admin2020-06-06 34

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

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

答案A

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

关闭窗体时所触发的事件的顺序是
窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是(　　)。
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tEmployee”和“tGroup”。请按以下要求完成设计。创建一个查询，计算5月份聘用的、男女生每个部门的最小年龄。要求，第一列显示性别，第一行显示部门名称，所
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”，请按以下要求完成设计。创建一个查询，对“tType”表进行调整，将“类型ID”等于“05”的记录中的“类型介绍”
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
在已建雇员表中有“工作日期”字段，下图所示的是以此表为数据源创建的“雇员基本信息”窗体。假设当前雇员的工作日期为“1998-08-17”，若在窗体“工作日期”标签右侧文本框控件的“控件来源”属性中输入表达式：=Str(Month([工作日期]))+“月
利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
若要确保输入的联系电话值只能为8位数字，应将该字段输入掩码设置为
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
代码编写阶段可进行的软件测试是

随机试题

non-gradableadjectives
高钾血症可选用的治法是
有五个不同职业人群的冠心病患病率资料，若比较职业不同患病率是否相同。图示对比不同职业人群的冠心病患病率的高低。应绘制
多烯磷脂酰胆碱严禁用下列电解质溶液溶解的是()。
下列符合心肌超声造影要求的是()。
下列关于注册建筑师不予注册的叙述，哪条是与规定一致的?[2009年第65题]
关于利用永久井架凿井，说法不正确的是它()。
某债券票面利率为5％，面值100元，每年付息一次，期限2年，到期还本。假设市场利率为4％。根据以上资料，回答下列问题：假设发行满1年后，市场利率升为4．5％，发行人决定将该债券转化为年息不变的永久债券，则该债券的市场价格应该为()元。
以下不属于违禁广告的是()。
若用玉米为实验材料验证孟德尔分离定律，下列因素对实验结果影响最小的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

关闭窗体时所触发的事件的顺序是

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是( )。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

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

若要确保输入的联系电话值只能为8位数字，应将该字段输入掩码设置为

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

代码编写阶段可进行的软件测试是

non-gradableadjectives

高钾血症可选用的治法是

有五个不同职业人群的冠心病患病率资料，若比较职业不同患病率是否相同。图示对比不同职业人群的冠心病患病率的高低。应绘制

多烯磷脂酰胆碱严禁用下列电解质溶液溶解的是()。

下列符合心肌超声造影要求的是()。

下列关于注册建筑师不予注册的叙述，哪条是与规定一致的?[2009年第65题]

关于利用永久井架凿井，说法不正确的是它()。

以下不属于违禁广告的是()。

若用玉米为实验材料验证孟德尔分离定律，下列因素对实验结果影响最小的是()。

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。