首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
admin
2021-04-07
37
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干节点。根据这一特点,再根据题意输出序列为ABCDEFGH,可以得到该二叉树的结构如下:
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://kaotiyun.com/show/5tSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求,完成各种操作。将窗体“fTest”中名为“bt2”的命令按钮的宽度设置为2厘米,与命令按钮“bt
在考生文件夹下的数据库文件“samp1.accdb”中已建立了表对象“tEmployee”。请按以下操作要求,完成表的建立和修改。将“tSell”表中“数量”字段的有效性规则设置为:大于等于0,并在输入数据出现错误时,提示“数据输入有误,请重
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:设置表对象“职工表”的性别字段有效性规则为:男或女;同时设置相应有效性文本为“请输入男或女”。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:设置表对象“职工表”的聘用时间字段默认值为系统日期。
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已建立了两个表对象“tGrade”和“tStudent”,同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求,完成表的设计。将“tGrade”表中隐藏的列显示出来。
在考生文件夹下,“samp1.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下:分析并设置表“tScore”的主键;冻结表“tStud”中的“姓名”字段列。
在考生文件夹下,已有一个数据库文件“sampl.accdb”,其中已建立“tGrade”和“tStudent”两个表对象,宏对象“mTest”和查询对象“qT”。试按以下操作要求,完成各种操作:在“tStudent”表结构最后一行增加一个字段,字段名为
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
在下列查询语句中,与SELECTTABL*FROMTAB1WHEREInStr([简历],"篮球")<>0功能相同的语句是
随机试题
在行政诉讼中,人民法院认为行政案件的审理需以民事诉讼的裁判为依据的,可以()。
为什么说公共关系的主体是组织而不是个人?
女性,45岁,乳痛根治术后,缺乏康复的知识。护士在出院指导中,预防乳痛复发的措施是()
CT滤波函数中关于软组织模式叙述不正确的是
为防止四环素牙的发生,不宜使用四环素类药物的人群是
我国肾病综合征患儿最常见的类型是
(2009年)已知电对的标准电极大小顺序为:E(F2/F)>E(Fe3+/Fe2+)>E(Mg2+/Mg)>E(Na+/Na),则下列离子最强的还原剂为()。
在城市市区噪声敏感区域内,禁止夜间进行生产噪声污染的施工作业,但个别情况除外者,必须( )。
下列叙述中正确的是()。
EndangeredPeoplesA)Today,itisnotdistance,butculturethatseparatesthepeoplesoftheworld.Thecentralquestionof
最新回复
(
0
)