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

admin2021-04-07 73

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

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

答案C

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp"和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置表对象“tEmp”中“聘用时间”字段的有效性规则为：199
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp"和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将“fEmp”窗体上名为“bTit1e”的标签上移到距“btn
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表设计：在报表页脚节区添加一个计算控件，计
在考生文件夹下的数据库文件“samp1．accdb”中已建立了表对象“tEmployee”。请按以下操作要求，完成表的建立和修改。将“tSell”表中“数量”字段的有效性规则设置为：大于等于0，并在输入数据出现错误时，提示“数据输入有误，请重
在深度为7的满二叉树中，度为2的结点个数为
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．Recordset
VBA中，将字符代码转换为对应字母的函数是
在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是

随机试题

张某自新加坡归国，恰逢该国传染病SARS流行。张某被怀疑已感染该病，故一下飞机即被有关机关依法强制隔离治疗，则：
房地产企业向社会出售、出租房地产产品或利用房地产自营时所获得的货币收入,称为()。
中断供电将造成主要设备损坏，大量产品报废，连续生产过程被打乱需较长时间才能恢复的负荷应为()。
()是指与拟建项目有利害关系的个人、群众或机构。
飞机库地下室的耐火等级应为()级。
关于收入，下列说法中正确的有()。
丙公司是从事传统运输与仓储的大型国有企业。为了转型成为第四方物流(即一站式集成服务)，丙公司进行了SWOT分析。下列各项表述中，符合该公司SWOT分析要求的是()。
王某系艾滋病患者，在传染病医院隔离治疗期间，擅自逃出医院回家。为防止艾滋病传播，对王某可以采取的措施是()。
在产业资本循环的生产阶段，资本的形态变化是由()
有如下赋值语句，结果为“大家好”的表达式是()。a="你好"b="大家"

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp"和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将“fEmp”窗体上名为“bTit1e”的标签上移到距“btn

在深度为7的满二叉树中，度为2的结点个数为

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．Recordset

VBA中，将字符代码转换为对应字母的函数是

在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是

张某自新加坡归国，恰逢该国传染病SARS流行。张某被怀疑已感染该病，故一下飞机即被有关机关依法强制隔离治疗，则：

房地产企业向社会出售、出租房地产产品或利用房地产自营时所获得的货币收入,称为()。

中断供电将造成主要设备损坏，大量产品报废，连续生产过程被打乱需较长时间才能恢复的负荷应为()。

()是指与拟建项目有利害关系的个人、群众或机构。

飞机库地下室的耐火等级应为()级。

关于收入，下列说法中正确的有()。

丙公司是从事传统运输与仓储的大型国有企业。为了转型成为第四方物流(即一站式集成服务)，丙公司进行了SWOT分析。下列各项表述中，符合该公司SWOT分析要求的是()。

王某系艾滋病患者，在传染病医院隔离治疗期间，擅自逃出医院回家。为防止艾滋病传播，对王某可以采取的措施是()。

在产业资本循环的生产阶段，资本的形态变化是由()

有如下赋值语句，结果为“大家好”的表达式是()。a="你好"b="大家"