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

admin2017-12-13 61

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

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

答案B

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下4个选项，不能看作一条语句的是()。
下列叙述中错误的是()。
以下有关宏替换的叙述不正确的是()o
下列叙述中错误的是()。
以下叙述中正确的是()。
若有定义intx，y；并已正确给变量赋值，则下列选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x．y)等价的是()。
下列字符串是标识符的是()。
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){intid=50，a[]={7，4，10，5，8}；for()j+=a[i]；printf("％d"，j-40)；}
一棵二叉树第6层(根结点为第一层)的结点最多为_________个。
某二叉树中度为2的结点有18个，则该二叉树中有________个叶子结点。

随机试题

光有知识是不够的，还应当________；光有________是不够的，还应当行动。行动是治愈烦恼的最好办法，是现实达成的唯一途径。填入画横线部分最恰当的一项是：
超声波流量计显示的流量变化太大的原因下列说法错误的是()。
列表说明血管性痴呆与阿尔茨海默病(老年及老年前期痴呆)的鉴别要点。
葡萄胎排出后人绒毛膜促性腺激素降至正常的时间最长不超过（）
A．二度I型房室传导阻滞B．二度Ⅱ型房室传导阻滞C．完全性房室传导阻滞D．室性早搏E．窦房传导阻滞PR逐个延长，RR逐次缩短，直至QRS波脱落，周而复始
男性，44岁，发现HBsAg阳性9年，ALT时有增高。近3周来食欲下降，尿黄，明显乏力，齿龈出血，近2周尿少。查体：神清，扑翼样震颤(+)，化验：ALT176U／L，TBIL432μmol／L，PT38秒(对照13秒)，该患者应诊断为
某高层建筑的封闭避难层需设置加压送风系统，避难层的净面积为800m2，下列设计的加压送风量不符合要求的是()m3／h。
中共七届-二中全会，党制定和执行新民主主义经济建设的方针是()。
杨敏是某高校心理学专业的一名老师，最近她准备为某小学的老师进行一次关于如何干预与治疗儿童孤独症的培训。请按照下列要求帮助杨敏老师完成培训课件的制作工作：为演示文稿应用设计主题“聚合”；将幻灯片中所有中文字体设置为“微软雅黑”；在幻灯片母板右上方的相同位
HateYourJob?Here’sHowtoReshapeIt[A]Onceuponatime,ifyouhatedyourjob,youeitherquitorbityourlip.Thesedays

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下4个选项，不能看作一条语句的是()。

下列叙述中错误的是()。

以下有关宏替换的叙述不正确的是()o

下列叙述中错误的是()。

以下叙述中正确的是()。

若有定义intx，y；并已正确给变量赋值，则下列选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x．y)等价的是()。

下列字符串是标识符的是()。

若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){intid=50，a[]={7，4，10，5，8}；for()j+=a[i]；printf("％d"，j-40)；}

一棵二叉树第6层(根结点为第一层)的结点最多为_________个。

某二叉树中度为2的结点有18个，则该二叉树中有________个叶子结点。

光有知识是不够的，还应当________；光有________是不够的，还应当行动。行动是治愈烦恼的最好办法，是现实达成的唯一途径。填入画横线部分最恰当的一项是：

超声波流量计显示的流量变化太大的原因下列说法错误的是()。

列表说明血管性痴呆与阿尔茨海默病(老年及老年前期痴呆)的鉴别要点。

葡萄胎排出后人绒毛膜促性腺激素降至正常的时间最长不超过（）

A．二度I型房室传导阻滞B．二度Ⅱ型房室传导阻滞C．完全性房室传导阻滞D．室性早搏E．窦房传导阻滞PR逐个延长，RR逐次缩短，直至QRS波脱落，周而复始

男性，44岁，发现HBsAg阳性9年，ALT时有增高。近3周来食欲下降，尿黄，明显乏力，齿龈出血，近2周尿少。查体：神清，扑翼样震颤(+)，化验：ALT176U／L，TBIL432μmol／L，PT38秒(对照13秒)，该患者应诊断为

某高层建筑的封闭避难层需设置加压送风系统，避难层的净面积为800m2，下列设计的加压送风量不符合要求的是()m3／h。

中共七届-二中全会，党制定和执行新民主主义经济建设的方针是()。

HateYourJob?Here’sHowtoReshapeIt[A]Onceuponatime,ifyouhatedyourjob,youeitherquitorbityourlip.Thesedays

光有知识是不够的，还应当；光有是不够的，还应当行动。行动是治愈烦恼的最好办法，是现实达成的唯一途径。填入画横线部分最恰当的一项是：