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

admin2022-10-24 54

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

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

答案B

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

　故此完全二叉树的前序序列为ABDHECFG。故本题答案为B选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){charb,c;inti;b=’a’;c=’A’;for(i=0;i
以下叙述中错误的是
以下叙述中正确的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。
在C语言中，以下说法不正确的是()。
软件测试的目的是()。
已知一个文件中存放若干工人档案记录，其数据结构如下：stmcta{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
下列关于类、对象、属性和方法的叙述中，错误的是()。
下列存储器中访问速度最快的是()。

随机试题

A、最早的一部中医典籍B、创立药物与针灸并用之法C、开创内伤杂病辨证论治体系D、我国第一部证候学专著E、第一部传染病专著《内经》是
对真正了解音乐、懂得思考的演奏家来说，练习只是确保舞台上的演出水平，并非练出一个不可改变的诠释。技巧越是铜墙铁壁、___________，演奏家也越能在表演时驰骋想象，随心所欲而不逾矩。同理，越是体察作曲家意念，越是深入解析作品之和声理路，思考也就越能__
广义的行政处罚法除了《中华人民共和国行政处罚法》以外，还包括(　　)。
甲与乙教育培训机构就课外辅导达成协议，约定甲交费5万元，乙保证甲在接受乙的辅导后，高考分数能达到二本线。若未达到该目标，全额退费。结果甲高考成绩仅达去年二本线。与今年高考二本线尚差20分。关于乙的承诺，下列哪一表述是正确的?()
某地建设一火电厂，厂址所在地形为丘陵，厂址周围有自然村和农田。工程供水水源为该地区的污水处理厂中水，采用带自然通风冷却塔的二次循环方式。废气污染物排放量为SO2：0．431t／h；NO2：2．4t／h。工程采用露天煤场；灰场属山谷灰场，项目灰渣属第Ⅱ类一
某市拟建设一年产20万t牛皮箱板纸项目，项目选址区位于该市东北方向约3km处，占地面积约42hm2，其中厂前区4．59hm2，生产区20．23hm2，原料堆场区17．18hm2。主要以废纸(占85％)、木浆板(占15％)为原料生产牛皮箱纸板。主要工艺如下：
小提琴曲《思乡曲》是_________创作的_________之中的第二乐章。
拟合度检验的目的是()
在数据库应用系统的需求分析阶段，设有如下工作：Ⅰ．分析与描述目标系统需要完成的功能Ⅱ．分析与描述目标系统对响应时间、存储容量的要求Ⅲ．分析与描述目标系统涉及的数据范围、数据的属性特征及数据之间的关系Ⅳ．分析与描述每项功能活动需要的输入数据、业务规则
将考生文件夹下JIN文件夹中的文件LUN．TXT复制到考生文件夹下TIAN文件夹中。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){charb,c;inti;b=’a’;c=’A’;for(i=0;i

以下叙述中错误的是

以下叙述中正确的是

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

在C语言中，以下说法不正确的是()。

软件测试的目的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：stmcta{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

下列关于类、对象、属性和方法的叙述中，错误的是()。

下列存储器中访问速度最快的是()。

A、最早的一部中医典籍B、创立药物与针灸并用之法C、开创内伤杂病辨证论治体系D、我国第一部证候学专著E、第一部传染病专著《内经》是

广义的行政处罚法除了《中华人民共和国行政处罚法》以外，还包括( )。

小提琴曲《思乡曲》是_________创作的_________之中的第二乐章。

拟合度检验的目的是()

将考生文件夹下JIN文件夹中的文件LUN．TXT复制到考生文件夹下TIAN文件夹中。

广义的行政处罚法除了《中华人民共和国行政处罚法》以外，还包括(　　)。

小提琴曲《思乡曲》是_创作的_之中的第二乐章。