首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2020-02-26
24
问题
某二叉树的前序序列为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/JmYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段产生的主要文档是
文小雨加入了学校的旅游社团组织,正在参加与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。在第5张幻灯片中,插入考生文件夹下的“图片3.png”和“
李东阳是某家用电器企业的战略规划人员,正在参与制定本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在“销售量汇总”工作表右侧创建一个新的
下列叙述中正确的是
在Excel工作表多个不相邻的单元格中输入相同的数据,最优的操作方法是:
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:打开工作簿“统计指标.xlsx”,将工作表“统计数据”插入到正在编辑的文档“全国人口普查数据
下列叙述中正确的是
根据汉字国标码GB2312-80的规定,一级常用汉字个数是
高清视频的分辨率是1920*1080P,如果一张真彩色像素的1920*1080BMP数字格式图片,所需要的存储空间是()。
在一个利用SmartArt图形制作的流程图中共包含四个步骤,现在需要在最前面增加一个步骤,最快捷的操作方法是()
随机试题
下列哪种情况能使静脉血PO2降低
女性,35岁,做家务时突然发生右下腹痛5小时,伴恶心,近年来有多次同样发作史。检查:腹柔软,右下腹深压痛。尿常规:白细胞少数,红细胞(+++)。诊断首先考虑
硝酸甘油片:[处方]10%硝酸甘油乙醇溶液0.6g、乳糖88.8g、蔗糖38.0g、18%淀粉浆适量、硬脂酸镁1.0g,制成1000片。硬脂酸镁在此处方中的作用是()。
A.药品标准B.企业标准C.卫生要求D.药用要求根据《中华人民共和国药品管理法》用于灌装葡萄糖注射液液体的容器,必须符合()。
如图所示,该结构为()。
一般识别声音所需要的最短持续时间为()ms。
下列耐火浇注料施工的技术要点中,错误的是()。
根据《企业职工伤亡事故分类》GB6441—1986,下列伤害事故中,属于机械伤害的有()。
下面关于Linux目录的描述中,正确的是()。
A、Shelostherway.B、Shelostherkeys.C、Shelosthercar.D、Shelostherhandbag.B综合推断题。男士:仔细想想,你一定把它放在什么地方了。女士说她现在就得用,她要用它开
最新回复
(
0
)