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

admin2020-02-26 65

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

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

答案C

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

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“字处理”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材.docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将“word素材.docx”另存为“
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：将文档中所有含有绿色标记的标题文字段落应用“报告标题1”
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
在PowerPoint演示文稿中，不可以使用的对象是：
下列叙述中错误的是
下列叙述中错误的是
下面对“对象”概念描述正确的是
设有二叉树如下图所示，则中序序列为
下面不属于软件测试实施步骤的是

随机试题

邓小平理论形成的历史条件是什么？
下列哪项关于恶性肿瘤发生发展的叙述是错误的
理财顾问业务的第一步是()。
A注册会计师负责审计X公司2015年度财务报表。X公司以生产、销售超声波打磨器械为主营业务，其产品运送至客户后，派技术部员工前往测试，测试完成后，客户在产品验收单上签字，由技术部员工带回。销售合同规定，客户在产品验收单上签字，销售即告完成，客户应在10日内
【2016河南许昌】简述教师主导作用和学生主体作用相统一的教学规律。
各个企业都各自独立进行资本的循环和周转，这种独立发挥职能的资本是()。
南极臭氧层的恢复可能要到2065年。科学家研究表明，氯、溴排放的下降速度没有预期的那样快。今年9月南极臭氧层空洞的面积达到1000万平方英里大小，相当于整个北美洲。北极臭氧层的破坏程度小于南极。北极臭氧层的恢复可能要到2040年。南极冬季的严寒导致氯转化成
如图所示，是某家庭电路的一部分，下列说法正确的是：
在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是()。
将文件夹下LING文件夹中的文件EO.DIN移动到文件夹下的PAN文件夹中，并将该文件改名为HANG.DBF。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint演示文稿中，不可以使用的对象是：

下列叙述中错误的是

下列叙述中错误的是

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

设有二叉树如下图所示，则中序序列为

下面不属于软件测试实施步骤的是

邓小平理论形成的历史条件是什么？

下列哪项关于恶性肿瘤发生发展的叙述是错误的

理财顾问业务的第一步是()。

【2016河南许昌】简述教师主导作用和学生主体作用相统一的教学规律。

各个企业都各自独立进行资本的循环和周转，这种独立发挥职能的资本是()。

如图所示，是某家庭电路的一部分，下列说法正确的是：

在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是()。

将文件夹下LING文件夹中的文件EO.DIN移动到文件夹下的PAN文件夹中，并将该文件改名为HANG.DBF。