首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
admin
2021-04-07
76
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干节点。根据这一特点,再根据题意输出序列为ABCDEFGH,可以得到该二叉树的结构如下:
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://www.kaotiyun.com/show/5tSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,存存一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改。设置数据表显示的字体大小为12、行高为18,设置数据表中显示所有字段。
在考生文件夹下,存存一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改。设置表对象的有效性规则为:学生的出生年份应早于(不含)入校年份;同时设置相应有效性文本为“请输入合适的年龄和入校时间”。
在考生文件夹下,存在一个数据库文件“sampl.accdb",里边已建立“tGrade”和“tStudent”两个表对象;同时还存在一个Excel文件“tCourse.xls”。试按以下操作要求,完成表的编辑:将“tGrade”表中隐藏的列显示出来。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序,完成表及报表的各种操作:建立表对象“员工表”和“部门表”的表间关系,并实施参照完整。
下面不属于数据库系统特点的是
有三个关系R,S和T如下图所示:其中关系T由关系R和S通过某种运算得到,则所使用的运算为
将E-R图转换为关系模式时,E-R图中的实体和联系都可以表示为
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为
下列叙述中错误的是
下列叙述中正确的是
随机试题
婴儿有意记忆能力的出现和发展与()发展密切相关。
下列________操作不是对剪贴板的基本操作。
A.外生性或膨胀性生长B.浸润性生长C.两者皆有D.两者皆无恶性肿瘤的生长方式主要为
根据《票据法》的规定,对票据上有伪造、变造的签章时,下列哪些说法是正确:
均质细杆AB长L,重力的大小为P,与铅垂轴固结成角α=30°,并以匀角速度ω转动,如图4—3—31所示。则惯性力系的合力的大小等于()。
下列对于佛教禅宗的叙述正确的是()
要加强公安队伍的建设,就要()。
中国国际进口博览会(ChinaInternationalImportExpo,简称CIIE)。2017年5月,习近平主席在“一带一路”国际合作【R31】________上宣布,中国将从2018年起举办中国国际进口博览会。2018年
下面所列的内聚种类中,内聚度最强的是
Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodernlife,butmannersontheroadsarebe
最新回复
(
0
)