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

admin2020-06-06 30

问题某二叉树的前序序列为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/i40p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．aecdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“iDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计：(1)将窗体标题改为“学生查询”
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tTeacher”。试按以下要求完成设计：(1)创建一个查询，计算并输出教师最大年龄与最小年龄的差值，显示标题为“mage”，所建查询命名为“qTl”。
考生文件夹下存在一个数据库文件“samp3．aeedb”，里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：(1)在窗体的窗体页眉节区位置添加一个标签控件，其名称为“bTitle”，标题显示为“窗体测试样
在Access数据库中创建一个新表，应该使用的SQL语句是
有商品表内容如下：执行SQL命令：SELECT部门号：MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是
在运行宏的过程中，宏不能修改的是
运行下列程序段，结果是Form=10to1step0k=k+3Nextm
在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的
在设计表时，若输入掩码属性设置为“LLLL”，则能够接收的输入是
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

随机试题

《道路交通安全法》规定，医疗机构对交通事故中的受伤人员应当()
通过()来从源头上减少事故发生，是保障交通安全的最佳手段。
下列选项中，属于特殊路基的是()。
某高层建筑，设计建筑高度为68．0m，总建筑面积为91200m2。标准层的建筑面积为2176m2，一至二层为上、下连通的大堂，三层设置会议室和多功能厅，四层以上用于办公。高层建筑地下一层设置餐饮、超市和设备室；地下二层为人防工程和汽车库、消防水泵房、消防水
社会工作的研究报告可以分为()
当儿童有不良行为发生后，我们将他立即置于一个单调、乏味的地方，直到定时器响了以后可以离开，这种行为改变的方法是______。
资产阶级共和国方案在中国行不通的原因从民族资产阶级自身来看是()。
交通警察简称“交警”，是负责维护交通安全和交通秩序、处理交通事故、进行交通安全管理工作的人民警察。其主要职责有()。
【S1】【S5】
Thequestionofwhetherwarisinevitableisonewhichhasconcernedmanyoftheworld’sgreatwriters.Beforeconsideringthis

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．aecdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“iDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计：(1)将窗体标题改为“学生查询”

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

在Access数据库中创建一个新表，应该使用的SQL语句是

有商品表内容如下：执行SQL命令：SELECT部门号：MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是

在运行宏的过程中，宏不能修改的是

运行下列程序段，结果是Form=10to1step0k=k+3Nextm

在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的

在设计表时，若输入掩码属性设置为“LLLL”，则能够接收的输入是

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

《道路交通安全法》规定，医疗机构对交通事故中的受伤人员应当()

通过()来从源头上减少事故发生，是保障交通安全的最佳手段。

下列选项中，属于特殊路基的是()。

社会工作的研究报告可以分为()

当儿童有不良行为发生后，我们将他立即置于一个单调、乏味的地方，直到定时器响了以后可以离开，这种行为改变的方法是______。

资产阶级共和国方案在中国行不通的原因从民族资产阶级自身来看是()。

交通警察简称“交警”，是负责维护交通安全和交通秩序、处理交通事故、进行交通安全管理工作的人民警察。其主要职责有()。

【S1】【S5】

Thequestionofwhetherwarisinevitableisonewhichhasconcernedmanyoftheworld’sgreatwriters.Beforeconsideringthis