某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。

admin2021-04-07 52

问题某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。

选项 A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA

答案B

解析完全二叉树的特点是除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干节点。根据这一特点，再根据题意输出序列为ABCDEFGH，可以得到该二叉树的结构如下：

故此完全二叉树的前序序列为ABDHECFG。

转载请注明原文地址:https://kaotiyun.com/show/5tSp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级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)

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。

二级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”的导入。在编辑完的表中输入如下

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为

下列叙述中正确的是

生产每种产品需要多种零件，则实体产品和零件间的联系是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

SuccessfulLanguageLearners(1)Somepeopleseemtohaveaknackfor(习惯)learninglanguages.Theycanpickupnewvocabulary

急性肾衰竭，少尿、无尿期的电解质紊乱，下列说法错误的是：()

下列关于荧光显微镜观察时的注意事项，错误的是

某企业的临时性流动资产为120万元，经营性流动负债为20万元，短期金融负债为100万元。下列关于该企业营运资本筹资政策的说法中，正确的有()。

幼儿园的教育内容是全面的、启蒙的，各领域的内容相互渗透，从不同角度促进幼儿()等方面的发展。

下列各组省区中都与湖北省相邻的是()

Themythologyofaculturecanprovidesomevitalinsightsintothebeliefsandvaluesofthatculture.Byusingfantasticands