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

admin2019-08-10 39

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

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

答案A

解析完全二叉树的特点是除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。根据上述的特点，完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH，可以得到其结构如下：

所以此完全二叉树的前序序列是ABDHECFG，选项A正确。

转载请注明原文地址:https://jikaoti.com/ti/vof0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是(　　)。
有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",__________);}程序要求输出结构体中成
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
以下叙述中错误的是
下面不属于软件需求分析阶段主要工作的是
以下选项中合法的常量是
与数学表达式x≥y≥z对应的C语言表达式是
在软件开发中，需求分析阶段可以使用的工具是()。
请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注
下列选项中不属于软件生命周期开发阶段任务的是

随机试题

女性，37岁，怀孕足月，因高龄孕妇和怀疑胎儿宫内窒息行剖宫产。术后安返病房，术后第2天患者感觉右下肢疼痛，医生建议卧床休息。第3日下午起床去厕所时突然摔倒，出现呼吸困难，意识丧失，经抢救无效死亡。该病例最有可能的死亡原因是
山羊群发病，尤以羔羊最严重，表现为呼吸极度困难，体温升高；急性死亡，病死率高。剖检见大叶性肺炎，肺脓肿；肠道炎症明显。链霉素治疗有效。【假设信息】若链霉素不能治愈，剖检发现为大叶性肺炎，胸腔大量积液，遇空气后很快凝结成胶冻状，则最可能混合感染的病原是(
图中所示多跨梁承受集中荷载，其M图为()。
根据《水利水电工程等级划分及洪水标准)(SL252—2017)规定，某水库设计灌溉面积为98万亩，则此水库的工程等别至少应为()等。
在融资租赁合同中，承租人占有租赁物期间，租赁物造成第三人的人身伤害或财产损害的，出租人应与承租人承担连带赔偿责任。()
某市利达汽车修配厂私自拼装一辆汽车，欲将其出售，但惧怕该行为被发现，便委托朋友汪某代为推销，答应事成后给一笔数目可观的好处费。汪某隐瞒汽车真相，与外市郊区农民吴某签订了买卖汽车合同，并收取人民币5万元。吴某接到汽车后，发现该车是私自组装的，便向利达汽车修配
设在(0，+∞)内f＇(x)＞0，f(0)=0，则曲线F(x)=x∫0xf(t)dt在(0，+∞)内为()
我国政治体制改革的总体要求是
[*]
SingingAlarmsCouldSavetheBlindIfyoucannotsee,youmaynotbeabletofindyourwayoutofaburningbuilding—andth

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是( )。

有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",__________);}程序要求输出结构体中成

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

以下叙述中错误的是

下面不属于软件需求分析阶段主要工作的是

以下选项中合法的常量是

与数学表达式x≥y≥z对应的C语言表达式是

在软件开发中，需求分析阶段可以使用的工具是()。

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注

下列选项中不属于软件生命周期开发阶段任务的是

图中所示多跨梁承受集中荷载，其M图为()。

根据《水利水电工程等级划分及洪水标准)(SL252—2017)规定，某水库设计灌溉面积为98万亩，则此水库的工程等别至少应为()等。

在融资租赁合同中，承租人占有租赁物期间，租赁物造成第三人的人身伤害或财产损害的，出租人应与承租人承担连带赔偿责任。()

设在(0，+∞)内f＇(x)＞0，f(0)=0，则曲线F(x)=x∫0xf(t)dt在(0，+∞)内为()

我国政治体制改革的总体要求是

[*]

SingingAlarmsCouldSavetheBlindIfyoucannotsee,youmaynotbeabletofindyourwayoutofaburningbuilding—andth

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是(　　)。