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

admin2020-06-06 31

问题某二叉树的前序序列为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全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
下面关于Access表的叙述中，错误的是
在SQL的SELECT语句中，用于实现选择运算的是
“数学管理”数据库中有学生表、课程表和选课表，为了有效地反映这三张表中数据之间的联系，在创建数据库时应设置
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
若变量i的初值为8，则下列循环语句中循环体的执行次数为DoWhilei＜=17i=i+2Loop
下列叙述中正确的是
在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的
假定己设计好了一个窗体，在窗体视图中显示此窗体如下图所示：在设计视图中设置此窗体的“格式”属性，正确的设置是

随机试题

男孩8岁，1998年因发热1周，伴畏寒，头痛呕吐1次，纳差，便秘4天，无腹痛，病前吃私人制的冰棒。体检：体温38．8℃，神志清，淡漠，舌苔厚，心肺无异常，腹略胀，肝肋下2cm，脾肋下3cm，躯干见数个淡红色斑丘疹，压之退色。该病人最可能的诊断是
（）（）（）规定了著作权内容。
组织运行有效化包括哪些内容?
女，40岁，反复右上腹绞痛20年，发作时伴有寒战、高热及皮肤巩膜黄染。2天前再次发作。入院时嗜睡状态，T39．6℃，脉搏128次／分，血压70／45mmHg，皮肤巩膜明显黄染，右上腹有压痛、反跳痛和肌紧张，肝区有叩痛，肝浊音界存在，WBC20×109
吸氧浓度为33%，每分钟氧流量为（　　）。【历年考试真题】
脾阳虚、中气下陷、脾不统血均可见到脾气虚症状。()
下列关于土地利用总体规划与城市总体规划的关系的叙述，正确的是()。
马先生今年45岁,患有心脏病。5月份,他为女儿建立了遗产信托,并指定马太太为该信托的托管人,女儿为受益人。根据材料回答以下问题。该信托基金的所有权归()。
资料一：广源天药集团是一家专业生产医药产品，并且拥有独一无二的国家级保密配方和百年老字号品牌的医药企业。其核心产品广源天药在治疗出血、消炎等方面有非常好的疗效，在国内外享有很高声誉。广源天药集团最初生产销售的粉剂产品，产品结构较为单一。随着人们生活水平逐
Whattypeofdatabasesoftwareintegrityserviceguaranteesthattuplesareuniquelyidentifiedbyprimarykeyvalues?

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面关于Access表的叙述中，错误的是

在SQL的SELECT语句中，用于实现选择运算的是

“数学管理”数据库中有学生表、课程表和选课表，为了有效地反映这三张表中数据之间的联系，在创建数据库时应设置

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

若变量i的初值为8，则下列循环语句中循环体的执行次数为DoWhilei＜=17i=i+2Loop

下列叙述中正确的是

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

假定己设计好了一个窗体，在窗体视图中显示此窗体如下图所示：在设计视图中设置此窗体的“格式”属性，正确的设置是

（）（）（）规定了著作权内容。

组织运行有效化包括哪些内容?

吸氧浓度为33%，每分钟氧流量为（ ）。【历年考试真题】

脾阳虚、中气下陷、脾不统血均可见到脾气虚症状。()

下列关于土地利用总体规划与城市总体规划的关系的叙述，正确的是()。

马先生今年45岁,患有心脏病。5月份,他为女儿建立了遗产信托,并指定马太太为该信托的托管人,女儿为受益人。根据材料回答以下问题。该信托基金的所有权归()。

Whattypeofdatabasesoftwareintegrityserviceguaranteesthattuplesareuniquelyidentifiedbyprimarykeyvalues?

吸氧浓度为33%，每分钟氧流量为（　　）。【历年考试真题】