首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
admin
2017-12-13
55
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。根据这一特点，再根据题意输出序列为ABCDEFGH，可以得到该二叉树的结构如下：
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://kaotiyun.com/show/O1xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：main(){intk=33；printf(“％d，％o，％x”，k,k,k)；}执行后的输出结果是()。
设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、___________和处理过程。
有以下程序：#include#includestructA{inta；charb[10]；doublec；}；voidf(structA*t)；main(){s
假设有语句sizeof(double)，则它是()。
下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。
阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){char*str=“abcdefghijklrmnpq”；while(*str++!=‘e’)；pri
已有定义inta=3；和输出语句printf(“％8x”，a)；以下正确的叙述是()。
以下标识符不是关键字的是()。
在C语言程序中可用做用户标识符的是()。
随机试题
下列淋巴细胞中，不属于固有免疫细胞的是
关于X线机的基本组成，错误的说法是
分清症状的主次后，按主要症状提出一个具体疾病，与所提出的疾病理论上进行对照印证，属于()。
A．β受体阻滞剂B．利尿剂C．α受体阻滞剂D．血管紧张素Ⅱ受体阻滞剂E．钙离子通道阻滞剂糖尿病肾病合并高血压首选()
在确定各项工程开竣工时间和相互搭接关系时，应考虑的因素有()。
某教育部考试中心与行业主管部门合作开展考试业务，共取得收入120万元，其中支付行业主管部门合作费50万元，本月开展与考试相关的培训活动，取得收入12万元，其中包括为培训人员提供的复习资料6万元。则该教育部考试中心应缴纳的营业税为()。
下列各项中，运用每股收益分析法进行资本结构优化时，需计算的指标是()。
甲公司由王某、张某、李某共同投资设立，因缴资需要，在P银行设立临时存款账户。2017年1月7日公司成立，王某为法定代表人，甲公司将P银行的临时存款账户转变为公司的基本存款账户。2018年2月10日，甲公司因资金需求，在Q银行借款300万元，开立了一般存款
对剥夺政治权利的罪犯由公安机关负责执行。()
规定数据与控制信息的结构或格式是属于网络协议中的(29)要素。
最新回复
(
0
)
