首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为( )。
admin
2019-01-06
82
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干节点。根据这一特点,再根据题意输出序列为ABCDEFGH,可以得到该二叉树的结构如下:
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://kaotiyun.com/show/0Olp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设线性表的长度为12,最坏情况下冒泡排序需要的比较次数为()。
下面不属于软件测试实施步骤的是
在Access中已经建立了“学生”表,若查找“学号”是“SOOO01”或“S00002”的记录,应在查询设计视图的“条件”行中输入()。
—棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
在设计报表的过程中,如果要使用列表框,应选择的图标是()。
下列关于算法的描述中错误的是()。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
下列操作中,适合使用宏的是()。
T列关于查询设计视图“设计网格”各行作用的叙述中,错误的是()。.;
某系统结构图如下图所示该系统结构图的深度是
随机试题
根据电磁感应原理将机械能转换为电能的动力设备称为电动机。
成人子宫体与子宫颈的长度比例是
在X线立体定向放射治疗计划设计时,如果靶区在横截面内是个三角形可用_______,再安排准直器的大小
压力为0.1MPa的水定压加热到102℃,加热终了的状态处于()。
项目决策分析与评价的目的是为()提供科学的可靠依据。
轴心受压钢构件的局部稳定是通过限制构件的()来保证的。
认为迁移是具体的、有条件的迁移理论是
甲公司法定代表人赵某与乙公司法定代表人孙某签订了一份服装购销合同,下列关于这份合同效力的叙述,正确的有()。
WhoismostlikelytogethookedinInternet?
Thenatureofworkischanging.Recenttechnologicaladvances,ashiftfrommanufacturingtoservice-basedorganizations,incr
最新回复
(
0
)