首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
admin
2019-04-10
25
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。根据这一特点，再根据题意输出序列为ABCDEFGH，可以得到该二叉树的结构如下：
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://kaotiyun.com/show/k5ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”。【背景素材】为了更好地介绍公司的服务与市场战略，市场
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。根据提供的“沙尘暴简介．docx”文件，制作名为“沙尘暴简介”的演示文稿，具体要求如下。(1)幻灯片不少
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训
计算机操作系统的主要功能是
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是
下列叙述中，不符合良好程序设计风格要求的是
层次型、网状型和关系型数据库划分原则是()。
随机试题
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
长期使用肾上腺皮质激素，会导致嗜酸性粒细胞减少。()
下列选项，属于五积散“五积”的是
某患儿体重4．0kg，轻度营养不良，无心衰。Hb70g／L，将Hb水平提高到100g／L，需要输注红细胞量为
用于疾病诊断、治疗、监护的医疗器械是用于解剖、生理、替代和调节的医疗器械是
城市或居住区的室外消防用水量，应按同时发生（）确定。
有人说空腹喝牛奶会把蛋白质当作能量白白耗掉，实际上，牛奶中含有约4.5%的乳糖，会先分解供能、节约蛋白质；此外牛奶中还含有3%左右的脂肪，也能起到供应能量的作用。所以，空腹喝牛奶并不会造成蛋白质的浪费。不满一岁的婴儿都可以空腹喝牛奶，证明牛奶中的营养物质十
辩证否定的实质是“扬弃”，其基本含义是
TheCharlesdeGaulleAirportislocated______.WhyMiranwasnotallowedtoleavetheCharlesdeGaulleAirport?
WhenIwasachildIhadviolinlessonsforsixorsevenyears.Musicgavemealotofpleasures【M1】______andI
最新回复
(
0
)
