首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2020-02-26
72
问题
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
选项
A、ABCDEFGH
B、HFDBGECA
C、HGFEDCBA
D、ACEGBDFH
答案
A
解析
由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。
同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下，该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/WXYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
下面不属于软件需求规格说明书内容的是
在考生文件夹下打开工作簿Excel.xlsx，按照要求完成下列操作并以该文件名保存工作簿。某公司拟对其产品季度销售情况进行统计，打开“Excel.xlsx”文件，按以下要求操作：分别在“一季度销售情况表”、“二季度销售情况表”工作表内，计算“
打开考生文件夹下的演示文稿yswg.pptx，根据考生文件夹下的文件“PPT－素材.docx”，按照下列要求完善此文稿并保存。第一张幻灯片标题为“计算机发展简史”，副标题为“计算机发展的四个阶段”；第二张幻灯片标题为“计算机发展的四个阶段”；在标题下面
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分
计算机能直接识别和执行的语言是：
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
结构化程序的三种基本结构是，该系统结构图的最大扇出数是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
随机试题
外阴鳞状细胞癌发生可能与以下哪种疾病相关
根据《中华人民共和国未成年人保护法》和《中华人民共和国预防未成年人犯罪法》，对未成年人犯罪一律不公开审理的年龄是()。
对企业盈利能力分析主要指对利润额的分析。
中华民国地方政府一般设立()
百年未有之大变局
流行性脑脊髓膜炎严重者可有败血症休克及脑实质损害，脑脊液呈非化脓性改变。()
防静电措施主要包括()。
设计文件注明的工程合理使用年限的起算日期是()。
某公路工程施工中，施工单位在路面无机结合料稳定基层施工过程中，出现以下情况：(1)由于本工程的路面属高级路面，所以采用粉煤灰稳定细粒土做该路面的基层。(2)在选择水泥时，施工单位选择了终凝时间较短的水泥。(3)经检测，该工程中
课程计划的中心问题是()。
最新回复
(
0
)
