首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
admin
2019-07-28
39
问题
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/XsYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于计算机病毒的叙述中，错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Wor
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，分别通过公式计算各月排名第1、第2和第3的销售业绩，并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A3单元格中输入
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
设有课程关系模式如下：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
根据域名代码规定，表示政府部门网站的域名代码是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
随机试题
对于《解决本国法和住所地法冲突公约》的表述，下列各项中不正确的是()
网上预订机票是________。
下列哪种相对分子质量的PEG可作为液体制剂的溶剂
高层建筑内电气竖井的位置，下列叙述正确的是()。
编制建设期借款还本付息表，如表7-19所示(单位：万元)。编制项目损益表(盈余公积金按10%提取)，如表7-23所示(单位：万元)。注：以上计算结果均要求四舍五入保留两位小数。
关于发生误机、误车事故，下列处理正确的是()
原来交响曲中的第三乐章是小步舞曲，贝多芬将其改为进行曲。
湘军
科技创新始于技术、成于资本，这是近几十年全球科技创新一个突出的特征。科技创新创业的风险特征不同于成熟型产业经济行为，必须高度依赖资本，因为靠自身的积累和银行贷款往往是不现实的。而货币资本作为虚拟资本是每个企业的推动力和持续动力。货币资本是(
Manyapersoninthiscircumstance______foralongbreak.
最新回复
(
0
)
