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

admin2022-10-24 46

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

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

答案B

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序intfun1(doublea)retuma*＝a；)intfun2(doublex,doubley){doublea＝0，b＝0；a＝fun1(x)；b＝fun1(y)；return(int)(a＋b)；}main
有下列程序：voidflint*q){inti=0；for(；i＜5；i++)(*q)++；}main(){inta[5]={1，2，3，4，5}，i；f(a)；
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参s所指字符串中的数字字符转换成对应的数值，计算出这些数值的累加和作为函数值返回。例如，形参S所指
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算如下公式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回值为9．61255
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，fun函数的功能是：删除b所指数组中小于10的数据。主函数中输出删除后数组中余下的数据。请改正函数fun中指定部位的错误，使它能
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。
在深度为7的满二叉树中，叶子结点的个数为
下面描述中不属于数据库系统特点的是

随机试题

A．氯喹B．氨苯砜C．沙利度胺D．烟酰胺E．钙剂致畸
以下符合《中华人民共和国文物保护法》中“建设工程选址中保护不可移动文物的有关规定”的是()。
下列各项，属于期间费用内容的是(　　)。
企业和其他组织的下列会计档案中，需要永久保存的有()。
下列银行卡中，属于信用卡的有()。
下列相关预算中，不属于营业预算的是()。
已知y=
码字之间的海明距离是指(148)，一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错，那么码的海明距离是(150)。如果信息长度为6位，要求纠正1位错，按照海明编码；需要增加的校验位是(151)。以太网中使用
Idon’tknow______youcanrecognizeherefromhere,butthegirlreadingthenewspaperisJane.
TheywereenviousofPeterbecauseof______captainoftheteam.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序intfun1(doublea)retuma*＝a；)intfun2(doublex,doubley){doublea＝0，b＝0；a＝fun1(x)；b＝fun1(y)；return(int)(a＋b)；}main

有下列程序：voidflint*q){inti=0；for(；i＜5；i++)(*q)++；}main(){inta[5]={1，2，3，4，5}，i；f(a)；

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算如下公式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回值为9．61255

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

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

在深度为7的满二叉树中，叶子结点的个数为

下面描述中不属于数据库系统特点的是

A．氯喹B．氨苯砜C．沙利度胺D．烟酰胺E．钙剂致畸

以下符合《中华人民共和国文物保护法》中“建设工程选址中保护不可移动文物的有关规定”的是()。

下列各项，属于期间费用内容的是( )。

企业和其他组织的下列会计档案中，需要永久保存的有()。

下列银行卡中，属于信用卡的有()。

下列相关预算中，不属于营业预算的是()。

已知y=

Idon’tknow______youcanrecognizeherefromhere,butthegirlreadingthenewspaperisJane.

TheywereenviousofPeterbecauseof______captainoftheteam.

有下列程序：voidflintq){inti=0；for(；i＜5；i++)(q)++；}main(){inta[5]={1，2，3，4，5}，i；f(a)；

下列各项，属于期间费用内容的是(　　)。