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

admin2020-02-26 32

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

相关试题推荐

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计《MS
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将完成排版的分档先以原Word格式及文件名“北京政府统计工作年报.docx”进行保存，再另行生成一份同名的PDF文档进行保存。
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将表格的数据转换成簇状柱形图，插
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是
为了保证独立的微机能够正常工作，必须安装的软件是
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
算法时间复杂度通常用什么符号表示?()。

随机试题

CPU主频越高，计算机的运行速度也越快。()
不当得利之债的债权人得请求债务人返还的利益为【】
A．退虚热，除疳热，清湿热B．退虚热，凉血，解暑，截疟C．退虚热，清热燥湿，泻火解毒D．清虚热，除疳热E．和解退热，疏肝解郁，升举阳气胡黄连的功效是
高压配电装置各回路的相排列应一致，硬导体的各相应涂色，正确的色别是()
甲股份有限公司(本题下称“甲公司”)系生产家用电器的上市公司，实行事业部制管理，有平板电视机、洗衣机、电冰箱三个事业部，分别生产不同的家用电器，每一事业部为一个资产组。甲公司有关总部资产以及平板电视机、洗衣机、电冰箱三个事业部的资料如下：(1)
中国政府正式在台湾设官建制是在()时期。
党在社会主义初级阶段基本路线的核心内容是()。
公司购进一批电脑作为员工的办公电脑，对此，甲、乙、丙三人各有判断。甲说：“有的员工没有分到电脑。”乙说：“并非所有的员工都没分到电脑。”丙说：“市场部的小丁，到现在都没有分到电脑呢。”如果上述三句判断只有一句是真的，则以下关于公司的判断，哪项一定为假?(
公民的基本义务是指宪法所规定的公民必须履行的法律责任，它是社会和国家对公民最重要的、最严格、最高的要求。()
挫折教育是指让受教育者在受教育的过程中遭受挫折，从而激发受教育者的潜能，以达到使受教育者切实提高自己知识技能的过程。根据上述定义，下列不属于挫折教育的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

为了保证独立的微机能够正常工作，必须安装的软件是

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

算法时间复杂度通常用什么符号表示?()。

CPU主频越高，计算机的运行速度也越快。()

不当得利之债的债权人得请求债务人返还的利益为【】

A．退虚热，除疳热，清湿热B．退虚热，凉血，解暑，截疟C．退虚热，清热燥湿，泻火解毒D．清虚热，除疳热E．和解退热，疏肝解郁，升举阳气胡黄连的功效是

高压配电装置各回路的相排列应一致，硬导体的各相应涂色，正确的色别是()

中国政府正式在台湾设官建制是在()时期。

党在社会主义初级阶段基本路线的核心内容是()。

公民的基本义务是指宪法所规定的公民必须履行的法律责任，它是社会和国家对公民最重要的、最严格、最高的要求。()

挫折教育是指让受教育者在受教育的过程中遭受挫折，从而激发受教育者的潜能，以达到使受教育者切实提高自己知识技能的过程。根据上述定义，下列不属于挫折教育的是()。