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

admin2020-02-26 36

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

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

答案A

解析由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。
同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下，该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，所以选项A正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述
某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：浏览网页“第五次全国人口普查公报.htm”，将其中的“2000年第五次全国人口普查主要数据”
在考生文件夹下打开工作簿Excel.xlsx，按照要求完成下列操作并以该文件名保存工作簿。某公司拟对其产品季度销售情况进行统计，打开“Excel.xlsx”文件，按以下要求操作：在“产品销售汇总图表”内，计算“一二季度销售总量”和“一二季度销
下列叙述中错误的是
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计所有订单
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细”工作表的“图书名称
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
对如下图所示的二叉树，进行前序遍历的结果为
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个u盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指

随机试题

ThefirstEnglishwindowwasjustaslitinthewall.Itwascutlong,sothatitwouldletinasmuchlightaspossible,andna
某女，40岁。四肢大小关节肿痛12年。X线示双手指关节及腕关节多处骨质破坏，关节检查仍有多个关节肿痛。脾肋下2cm触及，质中偏硬。查血常规：Hb86g/L，白细胞2.1×109/L，血小板63×109/L，ESR56mm/h，尿蛋白(-)。10年来一直服用
患儿，女，28天。足月顺产。面目皮肤发黄，颜色鲜明，哭闹不安，呕吐腹胀，不思乳食，便结尿黄，舌红苔黄腻，指纹紫滞，其诊断是()
下列各项中，属于会计核算方法的有()。
根据规定，扣缴义务人应扣未扣、应收未收税款的，由税务机关向纳税人追缴税款，对扣缴义务人处以应扣未扣、应收未收税款50%以上3倍以下的罚款。()
下列借款需求是由资产变化引起的有()。
以下关于义务教育阶段学校权利与义务的说法错误的是()。
财务报表(会计报表)
TeainBritainTea,thatmostessentialEnglishdrinks,isarelativelatecomertoBritishshores.Althoughthecustomofd
A、Theyweresatisfied.B、Theyweresurprised.C、Theywereangry.D、Theyweresad.B新闻提到，当听到女儿描述学区要员对她说“你的账户里没有钱了，所以不能得到午餐”时，妈妈遭受

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

对如下图所示的二叉树，进行前序遍历的结果为

ThefirstEnglishwindowwasjustaslitinthewall.Itwascutlong,sothatitwouldletinasmuchlightaspossible,andna

某女，40岁。四肢大小关节肿痛12年。X线示双手指关节及腕关节多处骨质破坏，关节检查仍有多个关节肿痛。脾肋下2cm触及，质中偏硬。查血常规：Hb86g/L，白细胞2.1×109/L，血小板63×109/L，ESR56mm/h，尿蛋白(-)。10年来一直服用

患儿，女，28天。足月顺产。面目皮肤发黄，颜色鲜明，哭闹不安，呕吐腹胀，不思乳食，便结尿黄，舌红苔黄腻，指纹紫滞，其诊断是()

下列各项中，属于会计核算方法的有()。

根据规定，扣缴义务人应扣未扣、应收未收税款的，由税务机关向纳税人追缴税款，对扣缴义务人处以应扣未扣、应收未收税款50%以上3倍以下的罚款。()

下列借款需求是由资产变化引起的有()。

以下关于义务教育阶段学校权利与义务的说法错误的是()。

财务报表(会计报表)

TeainBritainTea,thatmostessentialEnglishdrinks,isarelativelatecomertoBritishshores.Althoughthecustomofd

A、Theyweresatisfied.B、Theyweresurprised.C、Theywereangry.D、Theyweresad.B新闻提到，当听到女儿描述学区要员对她说“你的账户里没有钱了，所以不能得到午餐”时，妈妈遭受