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

admin2020-02-26 59

问题某二叉树的前序序列为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全国计算机二级

相关试题推荐

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。在文档的开始位置插入只显示2级和3级标题的目录，并用分节方式令其独占一页。
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。调整纸张大小为B5，页边距的左边距为2cm，右边距为2cm，装订线1cm，对称页边距。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细”工作表的“单价”列
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3－5节.pptx”，前两节内容存放在文本文件“第1－2节.pptx”中。小张需要按下列要求完成课件的整合制作：将第4张、第7张
描述计算机内存容量的参数，可能是
不属于对象构成成份的是
下面对软件测试和软件调试有关概念叙述错误的是
下列对队列的描述中正确的是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

随机试题

裂变思维是指在思考和解决问题时，不受已知的或现成的方式、规则和范畴的约束，从一个问题的中心点向外辐射发散，进行多方向、多角度、多层次的思维活动。根据上述定义，下列情形体现了裂变思维的是：
西藏和平解放的时间是（）
《中华民国临时约法》规定行使立法权的机构是：()
国家秘密及其密级的具体范围,由()分别会同外交、公安、国家安全和其他中央有关机关规定。
以下不属于城乡规划审批程序的是()。
国产标准设备的原价一般是指()。
2015年，屠呦呦因发现青蒿素治疗疟疾的新疗法获诺贝尔奖。工业上，青蒿素一般从青蒿植株中提取，产量低、价格高。基因工程及细胞工程等为培育出高青蒿素含量的青蒿提供了思路。科学家先通过紫外线处理大量青蒿幼苗后，偶然发现一株高产植株。通过基因测序发现该高产植株控
刺激泛化与刺激分化是互补过程。()
(76)Timespentinabookshopcanbemostenjoyable,whetheryouareabook-loverormerelytheretobuyabookasapresent.Y
A、Totellwhat"hightech"and"stateoftheart"are.B、Totellhow"hightech"and"stateoftheart"havedeveloped.C、Togiv

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。在文档的开始位置插入只显示2级和3级标题的目录，并用分节方式令其独占一页。

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。调整纸张大小为B5，页边距的左边距为2cm，右边距为2cm，装订线1cm，对称页边距。

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

描述计算机内存容量的参数，可能是

不属于对象构成成份的是

下面对软件测试和软件调试有关概念叙述错误的是

下列对队列的描述中正确的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

裂变思维是指在思考和解决问题时，不受已知的或现成的方式、规则和范畴的约束，从一个问题的中心点向外辐射发散，进行多方向、多角度、多层次的思维活动。根据上述定义，下列情形体现了裂变思维的是：

西藏和平解放的时间是（）

《中华民国临时约法》规定行使立法权的机构是：()

国家秘密及其密级的具体范围,由()分别会同外交、公安、国家安全和其他中央有关机关规定。

以下不属于城乡规划审批程序的是()。

国产标准设备的原价一般是指()。

刺激泛化与刺激分化是互补过程。()

(76)Timespentinabookshopcanbemostenjoyable,whetheryouareabook-loverormerelytheretobuyabookasapresent.Y

A、Totellwhat"hightech"and"stateoftheart"are.B、Totellhow"hightech"and"stateoftheart"havedeveloped.C、Togiv