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

admin2020-02-26 66

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

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

答案C

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

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“字处理”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材.docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将除封面页外的所有内容分为两栏显示，
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学报，根据该学报相关要求，论
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
下列叙述中正确的是
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材.docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间为1
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
下面对“对象”概念描述正确的是
　　正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：在数据区域的最右侧增加“完成情况”列，在该列中按以下规则、运用公式和函数填写统计结果：当左侧三项“是否填报

随机试题

A．大黄酸B．大黄素C．芦荟大黄素D．大黄酚E．大黄素葡萄糖苷乙醚提取液能用O．5％KOH或各种浓度Na0H溶液萃取的是()。
真值，是指在一定条件下，被测量客观存在的实际值。因此，通过精密的测量可以得到。()
资产管理理论产生于商业银行经营的初级阶段，是在()基础上形成的。
在经济业务处理过程中，会形成账户的对应关系，这种关系是指()。
有关会计职业道德与会计法律制度的区别，下列表述正确的有()。
在生活中有时候可以看到一些人会反复地洗手，反复对餐具进行高温消毒，反复地检查门锁等，重复这类无意义的动作并使自己感到十分烦恼和苦闷，这就是神经症中的一种，称为强迫症。王强每天洗手次数超过普通人的20倍，看来，王强是得了强迫症。如果下列哪项为真，最有力地削弱
与“SELECTDISTINCT歌手号FROM歌手WHERE最后得分>=AIJL；(SELECT最后得分FROM歌手WHERESUBSTR(歌手号，1，1)=“2”)”等价的SQL语句是()。
BaronHansHeinrichThyssenBomemizsahasthefinestprivateartcollectionintheworld.Hedoesnotwantittobedividedupa
Nearlytwo-thirdsofbusinessesintheUKwantto【C1】______staffwithforeignlanguageskills.Frenchisstillthemosthighlyp
A、ShecantellJoanwhensheseesheratnoon.B、SheshouldtellJoan’sbrotheraboutthereception.C、ShemustcallonJoanaft

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

下列叙述中正确的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

下面对“对象”概念描述正确的是

A．大黄酸B．大黄素C．芦荟大黄素D．大黄酚E．大黄素葡萄糖苷乙醚提取液能用O．5％KOH或各种浓度Na0H溶液萃取的是()。

真值，是指在一定条件下，被测量客观存在的实际值。因此，通过精密的测量可以得到。()

资产管理理论产生于商业银行经营的初级阶段，是在()基础上形成的。

在经济业务处理过程中，会形成账户的对应关系，这种关系是指()。

有关会计职业道德与会计法律制度的区别，下列表述正确的有()。

与“SELECTDISTINCT歌手号FROM歌手WHERE最后得分>=AIJL；(SELECT最后得分FROM歌手WHERESUBSTR(歌手号，1，1)=“2”)”等价的SQL语句是()。

BaronHansHeinrichThyssenBomemizsahasthefinestprivateartcollectionintheworld.Hedoesnotwantittobedividedupa

Nearlytwo-thirdsofbusinessesintheUKwantto【C1】______staffwithforeignlanguageskills.Frenchisstillthemosthighlyp

A、ShecantellJoanwhensheseesheratnoon.B、SheshouldtellJoan’sbrotheraboutthereception.C、ShemustcallonJoanaft