首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为( )。
admin
2019-01-06
105
问题
某完全二叉树按层次输出(同一层从左到右)的序列为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全国计算机二级
相关试题推荐
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是( )。
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是( )。
已知数据库中有三个表,“班级设置”表(年级,学院,班级编码)中保存了全校所有班级设置基本信息,“学生”表(学号,姓名,学院,专业,入学时间)中保存全校学生基本情况,“班级"表(班级编码,学号)保存了各班学生的学号,查询设计如下:该查询显示的结果是(
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
以下有关选项组叙述错误的是
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
在设计窗体时,由于内容较多无法显示在窗体的一页中,为了在窗体上分类显示不同的信息,需使用的控件是
下面显示的是查询设计视图的“设计网络”部分,从此部分所示的内容中可以判断出要创建的查询是()。
结构化程序所要求的基本结构不包括()。
随机试题
女患者,结婚2年未孕,形体肥胖,月经2~6月一行,胸闷纳呆,白带增多,苔白腻,脉滑。B超提示为多囊卵巢综合征。治宜
不参与Ⅰ型超敏反应的细胞是
属于化学消毒灭菌的方法是()。
我国第一所护士学校在()开办。
膨胀土地基上的独立基础尺寸为2m×2m×2m,埋深为2m,柱上荷载为300kN,在地面以下4m内为膨胀土,4m以下为非膨胀土,膨胀土的重度γ=18kN/m3,室内试验求得的膨胀率δep(%)与压力P(kPa)的关系如表3.4—26所示,建筑物建成后其基底中
下列稿酬所得中,应合并为一次所得征税的是()。
请结合实际工作谈谈现今中小学教育评价存在的问题及改革策略。
材料一汉唐时期的北方“丝绸之路”主要经过水草丰美的欧亚草原,沿线有许多古文明中心,是东、西方物资和文化交流的主要通道,后来逐渐衰落。材料二古代和现代“丝绸之路”示意图(下图)。问题:由高速铁路和公路运输、管道运输、海上运输
野兽主义
VisualFoxPro子类是通过继承父类生成的,在子类中可以对从父类继承的方法和属性进行【】。
最新回复
(
0
)