首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
admin
2019-08-10
55
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
选项
A、ABDHECFG
B、ABCDEFGH
C、HDBEAFCG
D、HDEBFGCA
答案
A
解析
完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点。根据上述的特点,完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH,可以得到其结构如下:
所以此完全二叉树的前序序列是ABDHECFG,选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/E0Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列条件语句中,输出结果与其他语句不同的是
数据库设计过程不包括
下面描述中不属于数据库系统特点的是
有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",10
设有以下语句:inta=1,b=2,c;c=a^(b<<2);执行后,c的值为()。
程序流程图中带有箭头的线段表示的是()。
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是
给定程序MODll.C中函数fun的功能是:用选择法对数组中的n个元素按从小到大的顺序进行排序。请修改程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行和删行,也不得更改程序的结构!#include#defim
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
随机试题
资产1、资产2(E(r1)>E(r2))这两个风险资产形成的可行投资组合集为一条曲线,若上述两个资产都无法卖空,则以下表述中正确的是()。
治疗窦性心动过速的首选药是
输液反应中发热反应的预防措施不正确的是()
患者,女性,33岁,间歇性发热、纳差,体温37.6℃~39.2℃,伴腕、膝关节酸痛1个月余。体检:头发稀少,口腔有溃疡灶;左膝及右腕关节局部红肿,压痛明显,但无畸形。实验室检查:尿蛋白(+),血白细胞3.7×109/L,ALT60U/L,红细胞沉降率45
转让房地产开发项目,除办理土地使用权变更手续外,还应当到房地产开发主管部门办理备案手续,由房地产开发主管部门审核项目转让是否符合规定。()
我国古代有五行之说,指的是()。
根据加德纳的多元智力理论,在中小学学生评价中应提倡()。
设随机变量X与Y相互独立,其分布函数分别为FX(x)与FY(y),则Z=max{X,Y}的分布函数FZ(z)是
下列叙述中正确的是()。
Onceuponatime,peoplewholivedalonetendedtobethoseoneithersideofmarriage—twentysomethingprofessionalsorwidow
最新回复
(
0
)