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

admin2022-10-24 62

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

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

答案B

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
有以下程序#includeintf(intx);main(){inta,b=0;for(a=0;a＜3;a+=1){b+=f(A);putchar(’A’+b);}}intf(i
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，规定输入的字符串全部为字母，fun函数的功能是：统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写)，并将出现次数最
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中，且编号唯一。函数fun的功能是：找出指定
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序
检查软件产品是否符合需求定义的过程称为()。
下列数据结构中，能用二分法进行查找的是()。
下列存储器中访问速度最快的是()。

随机试题

公共行政的客体即公共行政的对象是公共事务，下列关于其相关内容的表述中，不正确的是()。
软件操作岗位主要负责对计算机机内的会计数据进行分析。()
下列可以采用“无痕迹修改”方法修改的凭证有()。
保荐机构提交发行保荐书后，应当配合中国证监会的审核，并承担下列()工作。
案例：某实验中学信息技术教研室开会时建议老师在授课过程中采用任务驱动法。因此谢老师在“认识Photoshop”这一节课中，采用了这种教学方法。首先，他打开了各种格式图片文件，给同学们介绍了Photoshop的特点和主要功能，让学生熟悉该软件。接着，他
下面4个选项中，不是窗体属性的是()。
Themanis______.
Sugarlessyoghurtcouldhelpbeatbadbreath,toothdecayandgumdisease,sayscientists.Japaneseresearchersfoundeatingthe
Harveyfinished_____hisresearchpaper,butheneededtocheckitbeforesubmittingittotheprofessor.
Themostcontroversialtopicsinprofessionalsportsmaybedopingandconcussions(脑震荡),butinyouthsports,notwowordsarem

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#includeintf(intx);main(){inta,b=0;for(a=0;a＜3;a+=1){b+=f(A);putchar(’A’+b);}}intf(i

检查软件产品是否符合需求定义的过程称为()。

下列数据结构中，能用二分法进行查找的是()。

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

公共行政的客体即公共行政的对象是公共事务，下列关于其相关内容的表述中，不正确的是()。

软件操作岗位主要负责对计算机机内的会计数据进行分析。()

下列可以采用“无痕迹修改”方法修改的凭证有()。

保荐机构提交发行保荐书后，应当配合中国证监会的审核，并承担下列()工作。

下面4个选项中，不是窗体属性的是()。

Themanis______.

Sugarlessyoghurtcouldhelpbeatbadbreath,toothdecayandgumdisease,sayscientists.Japaneseresearchersfoundeatingthe

Harveyfinished_____hisresearchpaper,butheneededtocheckitbeforesubmittingittotheprofessor.

Themostcontroversialtopicsinprofessionalsportsmaybedopingandconcussions(脑震荡),butinyouthsports,notwowordsarem