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

admin2020-02-26 41

问题某二叉树的前序序列为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/pPYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。为文档应用一种合适的主题。
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
度量计算机运算速度常用的单位是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

随机试题

在世界贸易组织框架下最惠国待遇可以允许一些小的国家获得大国间谈判成果产生的贸易利益，因此在世贸组织中，最惠国待遇是()
人体肠道菌群中99．9％是厌氧菌．大肠杆菌等仅占0．1％。()
临床上诊断劳力型心绞痛最重要的依据
仲裁裁决后，当事人就同一纠纷再申请仲裁或向法院起诉，仲裁委员会不受理，人民法院可以受理。（）
甲公司历年按10％计提盈余公积，2009～2012年有关投资业务如下。(1)甲公司2009年7月1日与A公司达成资产置换协议，甲公司以投资性房地产和无形资产换入A公司对乙公司的投资，该资产交换协议具有商业实质且换入和换出资产的公允价值能够可靠计量，甲公司
以学生实践活动为基本特征的练习法，属于()
【2010福建】个体身心发展具有不均衡性，因此教育要()。
“要给学生一杯水，教师要有一桶水。”这主要强调教师需要()。
按对外购同定资产价款处理方式的不同进行划分，增值税的类型分为()。
TheUnitedStatescountsitspopulationeverytenyears,andeachcensusrevealsthattheracialandethnicmixischangingdram

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。为文档应用一种合适的主题。

文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

度量计算机运算速度常用的单位是()。

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

在世界贸易组织框架下最惠国待遇可以允许一些小的国家获得大国间谈判成果产生的贸易利益，因此在世贸组织中，最惠国待遇是()

人体肠道菌群中99．9％是厌氧菌．大肠杆菌等仅占0．1％。()

临床上诊断劳力型心绞痛最重要的依据

仲裁裁决后，当事人就同一纠纷再申请仲裁或向法院起诉，仲裁委员会不受理，人民法院可以受理。（）

以学生实践活动为基本特征的练习法，属于()

【2010福建】个体身心发展具有不均衡性，因此教育要()。

“要给学生一杯水，教师要有一桶水。”这主要强调教师需要()。

按对外购同定资产价款处理方式的不同进行划分，增值税的类型分为()。

TheUnitedStatescountsitspopulationeverytenyears,andeachcensusrevealsthattheracialandethnicmixischangingdram