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

admin2019-04-10 89

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

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

答案B

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

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿“yswg．pptx”，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。根据提供的“沙尘暴简介．docx”文件，制作名为“沙尘暴简介”的演示文稿，具体要求如下。(1)幻灯片不少
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
数据库应用系统中的核心问题是
对下列二叉树进行前序遍历的结果为
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出
某二叉树有5个度为2的结点，则该二叉树中的叶子综点数是()。

随机试题

错觉产生的都是消极作用。
下列关于单钥加密体制的说法错误的是()
疾病主要累及的靶器官以非炎症性病理改变为主要特点的风湿病是
27岁初孕妇，妊娠32周头痛5日就诊。查血压160／110mmHg，脉搏94次／分，面色苍白。子宫长度26cm，臀先露，骶右后位，胎心144次／分，尿蛋白2g／24h，水肿(±)。预防措施不包括
正常血浆脂蛋白按密度低至高顺序的排列为
(2009年)均质圆盘质量为m，半径为R，在铅垂图面内绕O轴转动，图4—59所示瞬时角速度为ω，则其对O轴的动量矩和动能的大小为()。
下列对心理健康的理解，正确的是()。
ThehistoryofAfrican—Americansduringthepast400yearsistraditionallynarrated【1】anongoingstruggleagainst【2】andindiffe
OneafternooninJanuary1989,SusanSharp,43,andher8-year-oldson,David,werewalkinghard【C1】______anicyparkinglot,【C2
RadioandTelevisionRadioandtelevisionweremajoragentsofsocialchangeinthe20thcentury.Radiowasoncethecenter

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

数据库应用系统中的核心问题是

对下列二叉树进行前序遍历的结果为

某二叉树有5个度为2的结点，则该二叉树中的叶子综点数是()。

错觉产生的都是消极作用。

下列关于单钥加密体制的说法错误的是()

疾病主要累及的靶器官以非炎症性病理改变为主要特点的风湿病是

27岁初孕妇，妊娠32周头痛5日就诊。查血压160／110mmHg，脉搏94次／分，面色苍白。子宫长度26cm，臀先露，骶右后位，胎心144次／分，尿蛋白2g／24h，水肿(±)。预防措施不包括

正常血浆脂蛋白按密度低至高顺序的排列为

(2009年)均质圆盘质量为m，半径为R，在铅垂图面内绕O轴转动，图4—59所示瞬时角速度为ω，则其对O轴的动量矩和动能的大小为()。

下列对心理健康的理解，正确的是()。

ThehistoryofAfrican—Americansduringthepast400yearsistraditionallynarrated【1】anongoingstruggleagainst【2】andindiffe

OneafternooninJanuary1989,SusanSharp,43,andher8-year-oldson,David,werewalkinghard【C1】______anicyparkinglot,【C2

RadioandTelevisionRadioandtelevisionweremajoragentsofsocialchangeinthe20thcentury.Radiowasoncethecenter