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

admin2020-06-06 33

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

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

答案A

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“sarnp1．accdb”数据库文件中已建立表对象“tVisffor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入：设置“游客ID”字
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：删除员工表中年龄超过55岁(不含55岁)的员工记录。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”，试按以下要求完成设计：创建一个查询，将所有学生的“班级编号”、“学号”、“课程名
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求，完成表和窗体的各种操作：建立表对象“职工表”、“物品表”和“销售业绩表”的表间关系，并实施参照完整性。
在表设计视图中，能够使用“输入掩码向导”设置输入掩码的字段类型是
下列不属于导航窗体可以使用的布局是
下面不属于软件测试实施步骤的是
下列关于Access查询条件的叙述中，错误的是
软件生命周期中，确定软件系统要做什么的阶段是
有二叉树如下图所示：则前序序列为

随机试题

简述马克思、恩格斯关于教育与社会关系的基本观点。
一般而言，企业的年度计划控制应该包括__________、__________、__________、__________和_________5种方法。
A、风寒表实无汗证B、风寒表虚有汗证C、风寒束肺证D、肺热咳喘证E、寒饮咳喘证麻黄配石膏宜用于
肾病综合征临床四大特点是
单一来源的选择方法主要适用的情况不包括（）。
下列对于施工过程的描述中，属于动作的是（）。
根据银监会的规定,企业发行非金融企业债务融资工具应()。
在结束咨询关系时，最重要的是()
2006年10月，十六届六中全会通过的《中共中央关于构建社会主义和谐社会若干重大问题的决定》指出，社会和谐是中国特色社会主义的
A、It’scoldandwarmairisneeded.B、It’scoolenough,butanopenwindowcouldmakeittoocold.C、It’shotOutside,sodon’t

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sarnp1．accdb”数据库文件中已建立表对象“tVisffor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入：设置“游客ID”字

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：删除员工表中年龄超过55岁(不含55岁)的员工记录。

在表设计视图中，能够使用“输入掩码向导”设置输入掩码的字段类型是

下列不属于导航窗体可以使用的布局是

下面不属于软件测试实施步骤的是

下列关于Access查询条件的叙述中，错误的是

软件生命周期中，确定软件系统要做什么的阶段是

有二叉树如下图所示：则前序序列为

简述马克思、恩格斯关于教育与社会关系的基本观点。

一般而言，企业的年度计划控制应该包括__________、__________、__________、__________和_________5种方法。

A、风寒表实无汗证B、风寒表虚有汗证C、风寒束肺证D、肺热咳喘证E、寒饮咳喘证麻黄配石膏宜用于

肾病综合征临床四大特点是

单一来源的选择方法主要适用的情况不包括（）。

下列对于施工过程的描述中，属于动作的是（）。

根据银监会的规定,企业发行非金融企业债务融资工具应()。

在结束咨询关系时，最重要的是()

2006年10月，十六届六中全会通过的《中共中央关于构建社会主义和谐社会若干重大问题的决定》指出，社会和谐是中国特色社会主义的

A、It’scoldandwarmairisneeded.B、It’scoolenough,butanopenwindowcouldmakeittoocold.C、It’shotOutside,sodon’t

一般而言，企业的年度计划控制应该包括、、、和_5种方法。