某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。

admin2021-04-07 56

问题某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。

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

答案C

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

该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tCollect”，查询对象“qT”，同时还设计出以“tCollect”为数据源的窗体对象“fCollect”。试在此基础上按照以下要求补充窗体设计：在窗体“fCollec
在考生文件夹下的“samp1．accdb”数据库文件中已建立3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，完成表和窗体的各种操作。更改窗体上3个命令按钮
在考生文件夹下有一个数据库文件“samp1．accdb”，其中存在设计好的表对象“tStud”。请按照以下要求，完成对表的修改。将“入校时间”字段的显示形式设置为“中日期”形式。
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tEmp”。请按以下操作要求，完成对表“tEmp”的编辑修改和操作。删除表结构中的“简历”字段；设置“聘用时间”字段的相关属性，使该字段按照“XXXX／XX／XX”格式输入，
下列叙述中错误的是
有二叉树如下图所示：则前序序列为
下列数据结构中，不能采用顺序存储结构的是
函数Msgbox返回值的类型是()。
a和b中有且只有一个为0，其正确的表达式是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}该数据结构为

随机试题

一切法律、行政法规和地方性法规都不得同宪法相抵触。任何组织或者个人都不得有超越宪法和法律的特权。
程序性知识学习在头脑中的表征方式为()。
最可能的诊断应立即采取的治疗措施
A．腺病毒B．金黄色葡萄球菌C．呼吸道合胞病毒D．肺炎链球菌E．肺炎支原体肺脓肿的常见病原体是
为全身麻醉下做下肢手术的病人准备床单位（被套式），下述哪项正确（　　）。【历年考试真题】
下列会计档案中保管期限为永久的有()。
中外合作经营企业的外国合作者在合作期限内先行回收投资，应符合的法定条件有()。
2007年3月，A房地产开发公司(以下简称“A公司”)与B银行签订借款合同。在A公司与B银行签订上述借款合同的同时，B银行与A公司和C公司分别签订了抵押合同和保证合同。A公司以正在建造的一栋住宅楼提供抵押担保，但未办理抵押登记；C公司提供保证担保，但未约定
以太网的物理地址长度为（）。
Americanshavelongpridedthemselvesasbeingpartofanoptimisticsociety.ButanewresearchdescribesAmericansaspessimis

最新回复(0)

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tCollect”，查询对象“qT”，同时还设计出以“tCollect”为数据源的窗体对象“fCollect”。试在此基础上按照以下要求补充窗体设计：在窗体“fCollec

在考生文件夹下有一个数据库文件“samp1．accdb”，其中存在设计好的表对象“tStud”。请按照以下要求，完成对表的修改。将“入校时间”字段的显示形式设置为“中日期”形式。

下列叙述中错误的是

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

下列数据结构中，不能采用顺序存储结构的是

函数Msgbox返回值的类型是()。

a和b中有且只有一个为0，其正确的表达式是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}该数据结构为

一切法律、行政法规和地方性法规都不得同宪法相抵触。任何组织或者个人都不得有超越宪法和法律的特权。

程序性知识学习在头脑中的表征方式为()。

最可能的诊断应立即采取的治疗措施

A．腺病毒B．金黄色葡萄球菌C．呼吸道合胞病毒D．肺炎链球菌E．肺炎支原体肺脓肿的常见病原体是

为全身麻醉下做下肢手术的病人准备床单位（被套式），下述哪项正确（ ）。【历年考试真题】

下列会计档案中保管期限为永久的有()。

中外合作经营企业的外国合作者在合作期限内先行回收投资，应符合的法定条件有()。

以太网的物理地址长度为（）。

Americanshavelongpridedthemselvesasbeingpartofanoptimisticsociety.ButanewresearchdescribesAmericansaspessimis

为全身麻醉下做下肢手术的病人准备床单位（被套式），下述哪项正确（　　）。【历年考试真题】