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

admin2019-06-28 29

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

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

答案A

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

该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

如果有"产品表"（产品编码，产品名称，单价），另有"新价格表"（产品编码，单价）。要使用"新价格表"中的单价修改"产品表"中相应产品的单价，应使用的查询是
在教师信息输入窗体中，为职称字段提供"教授"、"副教授"、"讲师"等选项供用户直接选择，最合适的控件是(　　)。
在窗口中有一个标签Label0和一个命令按钮Command1，Command1的事件代码如下：PrivateSubCommand1_Click()　　Label0.Top＝Label0.Top＋20EndSub打开窗口后，单击命令按钮
下列关于数据库特点的叙述中，错误的是(　　)。
在VBA中，引用窗体与报表对象的格式是
下面属于应用软件的是
下面不属于软件需求分析阶段主要工作的是
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

随机试题

功能补肾温脾的药物是()(1998年第142题)
关于以问题为基础的教学法的教育目标，以下正确的是()
对楔形文字法的发现和认识始于20世纪初成功解读的出土石刻和_______。
【背景资料】某啤酒厂业主A将位于厂内的锅炉房工程安装任务承包给了B机电安装公司，业主供应设备和主材。锅炉房由C轻工设计院设计，D监理公司负责工程监理工作。锅炉房土建工程由E建设工程公司承建。锅炉房安装蒸发量为20t／h，蒸汽压力为1．9
地处县城的某建筑工程公司(增值税一般纳税人)具备建筑业施工(安装)资质，2009年发生经营业务如下：(1)总承包某大厦装修工程，承包合同记载总承包额8000万元，其中建筑劳务费3000万元，材料等5000万元；(2)上述大厦安装工程所用玻璃
唐太宗的昭陵()。
《学会生存》一书指出：“可能平等地受教育，这只是平等的必要条件，而不是它的充分条件，……，平等的机会必须包括同样成功的机会”，而“机会平等是要肯定每一个人都能受到适当的教育，而且这种教育的进度和方法是适合个人特点的”。这主要阐述了()。
阅读以下资料，回答问题：江苏建设先进制造业基地拥有的优势(一)制造业产能大。2005年，江苏省规模以上制造业企业总产值达30816．65亿元。(二)劳动力成本低廉。2005年，江苏省制造业在岗职工平均工资为16937元，折合2
职能转换
AboutTrainTickets1.WhatisatrainticketA【T1】validforasinglejourney【T1】______Therearetwotypesoftrainticketsin

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果有"产品表"（产品编码，产品名称，单价），另有"新价格表"（产品编码，单价）。要使用"新价格表"中的单价修改"产品表"中相应产品的单价，应使用的查询是

在教师信息输入窗体中，为职称字段提供"教授"、"副教授"、"讲师"等选项供用户直接选择，最合适的控件是( )。

在窗口中有一个标签Label0和一个命令按钮Command1，Command1的事件代码如下：PrivateSubCommand1_Click() Label0.Top＝Label0.Top＋20EndSub打开窗口后，单击命令按钮

下列关于数据库特点的叙述中，错误的是( )。

在VBA中，引用窗体与报表对象的格式是

下面属于应用软件的是

下面不属于软件需求分析阶段主要工作的是

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

功能补肾温脾的药物是()(1998年第142题)

关于以问题为基础的教学法的教育目标，以下正确的是()

对楔形文字法的发现和认识始于20世纪初成功解读的出土石刻和_______。

唐太宗的昭陵()。

阅读以下资料，回答问题：江苏建设先进制造业基地拥有的优势(一)制造业产能大。2005年，江苏省规模以上制造业企业总产值达30816．65亿元。(二)劳动力成本低廉。2005年，江苏省制造业在岗职工平均工资为16937元，折合2

职能转换

AboutTrainTickets1.WhatisatrainticketA【T1】validforasinglejourney【T1】______Therearetwotypesoftrainticketsin

在教师信息输入窗体中，为职称字段提供"教授"、"副教授"、"讲师"等选项供用户直接选择，最合适的控件是(　　)。

在窗口中有一个标签Label0和一个命令按钮Command1，Command1的事件代码如下：PrivateSubCommand1_Click()　　Label0.Top＝Label0.Top＋20EndSub打开窗口后，单击命令按钮

下列关于数据库特点的叙述中，错误的是(　　)。

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。