首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
admin
2021-04-07
52
问题
某完全二叉树按层次输出(同一层从左到右)的序列为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”和窗体“fTest”。请按以下要求,完成各种操作。将窗体“fTest”的“标题”属性设置为“测试”。
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求,完成各种操作。冻结表“tStud”中的“姓名”字段列。
在考生文件夹下的数据库文件“samp1.accdb”中已建立了表对象“tEmployee”。请按以下操作要求,完成表的建立和修改。将“tEmployee”表中“联系电话”字段的“默认值”属性设置为“010-”。
在考生文件夹下的“samp1.accdb”数据库中已经建立表对象“tEmployee”。请按以下操作要求,完成表的编辑。设置“聘用时间”字段的输入掩码为“短日期”。
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tVisitor”,同时在考生文件夹下还有“exam.accdb”数据库文件。请按以下操作要求,完成表对象“tVisitor”的编辑和表对象“tLine”的导入。在编辑完的表中输入如下
在考生文件夹下,已有一个数据库文件“samp1.accdb”,其中已经建立了两个表对象“tGrade”和“tStudent”,宏对象“mTest”和查询对象“qT”。请按以下操作要求,完成各种操作。在“tStudent”表结构的最后一行增加一个字段,字
将E-R图转换为关系模式时,E-R图中的实体和联系都可以表示为
下列叙述中正确的是
生产每种产品需要多种零件,则实体产品和零件间的联系是
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
随机试题
某投资者拟购买一处房产,开发商提出了两个付款方案:方案一:现在起15年内每年末支付10万元;方案二:前5年不支付,第6年起到第15年每年末支付18万元。假设按银行贷款年利率10%计息,采用()时购买者有利。[(F/A,10%,15)=31.
SuccessfulLanguageLearners(1)Somepeopleseemtohaveaknackfor(习惯)learninglanguages.Theycanpickupnewvocabulary
急性肾衰竭,少尿、无尿期的电解质紊乱,下列说法错误的是:()
下列关于荧光显微镜观察时的注意事项,错误的是
长城股份有限公司(下称长城公司)2015年度发生与股权投资相关的交易或事项如下:(1)2015年2月3日,长城公司以银行存款按12.4元/股的价格购入黄山公司发行在外的普通股股票10万股(其中含有已宣告但尚未发放的现金股利0.4元/股),另支付相关税费1
某企业的临时性流动资产为120万元,经营性流动负债为20万元,短期金融负债为100万元。下列关于该企业营运资本筹资政策的说法中,正确的有()。
幼儿园的教育内容是全面的、启蒙的,各领域的内容相互渗透,从不同角度促进幼儿()等方面的发展。
下列各组省区中都与湖北省相邻的是()
李某与张某发生矛盾,李某扬言当晚必将放火烧掉张某房屋。张某知道李某的倔脾气,言出必行,肯定李某必然来放火烧房。同时张某为了除掉其妻,当晚故意将其妻灌醉,并将房门反锁,让人以为屋主外出。李某依其所言,当晚10点放火将张某房屋烧毁,同时也烧死了张妻。李某、张某
Themythologyofaculturecanprovidesomevitalinsightsintothebeliefsandvaluesofthatculture.Byusingfantasticands
最新回复
(
0
)