首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
admin
2021-01-11
1
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干节点。根据这一特点，再根据题意输出序列为ABCDEFGH，可以得到该二叉树的结构如下：
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://kaotiyun.com/show/DDip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考“图书策
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右：的序列为
有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是
小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是
下面属于整数类Ⅰ实例的是
下列叙述中，错误的是()。
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。为目录页添加首页页眉“质量管理”，居中对齐。在文档的底部靠右位置插入页码，页码形式为“第几页共几页”(注意：页码和总页数应当能够自动更新)，目录页不显示页码且不计入总页数，正文
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。将所有工作表的纸张方向都设置为横向，并为所有工作表添加页眉和页脚，页眉中间位置显示“成绩报告”文本，页脚样式为“第1页，共?页”。
在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是
随机试题
网际协议IP（InternetProtocol）是位于ISO七层协议中哪一层的协议_______
用下列哪些方法可测定蛋白质分子量
下列以划拨方式取得土地使用权期限的表述中，正确的是()。
具有下列行为（）的可以共同犯罪论处
下列关于信息技术对组织的影响的说法中，不正确的是()。
《宪法》第二十七条规定，一切国家机关实行()的原则，实行工作责任制。
在下列主张中，比较准确地体现了启发性教学原则的是()。
北京市的交通拥堵，实际上是公共资源的高度聚集和城市功能区分布的严重失衡。“摊大饼式”的城市化发展路径令城市越来越大，而卫星城就业、医疗、教育等配套设施发展迟缓，以致市民工作与生活的半径越来越大。要改变这样的局面，需要城市管理者科学规划，对公共资源进行均衡分
试析19世纪初拉美民族独立运动爆发的背景和条件。
Thefatherwasunwillingtogivehissonthekeystohiscar.
最新回复
(
0
)
