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

admin2022-10-24 28

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

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

答案B

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintfun(inta,intB){returna+b;}main(){intx=6,y=7,z=8,r;r=fun(fun(x,y),z--);printf("
以下选项中不能用作c程序合法常量的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：统计带头节点的单向链表中节点的个数，并存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]……中，把奇数从数组中删除，偶数的个数
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序的功能是：建立一个带头节点的单向链表，并用随机函数为各节点数据域赋值。函数fun的作用是求出单向链表节点(不包括头节点)数据域中的最大值，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、
在黑盒测试方法中，设计测试用例的主要依据是()。
已知一个文件中存放若干工人档案记录，其数据结构如下：stmcta{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

随机试题

新民主主义社会的两种基本矛盾是指()
心跳、呼吸骤停，诊断正确的是
A、降血压B、杀虫解毒C、强筋健骨D、利水E、定惊止痉臭梧桐除祛风湿、通经络外，又能
施工过程中因承包人原因导致的工程变更，(　　)。
企业法定盈余公积,任意盈余公积，公益金应合并在资产负债表中反映,而股份有限公司的盈余公积和公益金项目则要在资产负债表中分项列示。()
(2010年考试真题)某上市公司董事会成员共9名，监事会成员共3名。下列关于该公司董事会召开的情形中，符合公司法律制度规定的是()。
上市公司甲集团公司是ABC会计师事务所的常年审计客户，A注册会计师是甲集团公司2016年度财务报表审计业务的集团项目合伙人。假定存在以下与职业道德相关的情况：(1)ABC事务所人力资源部门负责人B经理之父拒绝出售其持有甲集团公司300元股票。为将对独立性
根据下面材料回答下列小题。2004年，某市房地产市场供需高位均衡，并呈现供略大于需的合理态势，商品房竣工面积1956．29万平方米，比去年同期增长45．3％；销售面积1876．31万平方米，比去年同期增长21．0％。供需绝对差额79．98万平方
《国际图联关于图书馆发展的宣言》强调，图书馆应体现社会和文化包容，为民众公平获取信息创造条件。在所有的素养中，________，掌握获取信息的能力是改善教育状况、开发新技能、寻找新岗位、开创新事业、洞察环境问题等的关键。填入画横线部分最恰当的一项是：
上海菜系(cuisine)是中国最年轻的地方菜系，有着400多年的历史。同其他中国菜系一样，本菜系具有“色、香(aroma)、味”三大要素。上海菜尤其注重调料(seasoning)的使用、食材的品质和菜的原汁原味。其中最著名的有特色点心“南翔小笼”(Nan

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(inta,intB){returna+b;}main(){intx=6,y=7,z=8,r;r=fun(fun(x,y),z--);printf("

以下选项中不能用作c程序合法常量的是()。

在黑盒测试方法中，设计测试用例的主要依据是()。

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

新民主主义社会的两种基本矛盾是指()

心跳、呼吸骤停，诊断正确的是

A、降血压B、杀虫解毒C、强筋健骨D、利水E、定惊止痉臭梧桐除祛风湿、通经络外，又能

施工过程中因承包人原因导致的工程变更，( )。

企业法定盈余公积,任意盈余公积，公益金应合并在资产负债表中反映,而股份有限公司的盈余公积和公益金项目则要在资产负债表中分项列示。()

(2010年考试真题)某上市公司董事会成员共9名，监事会成员共3名。下列关于该公司董事会召开的情形中，符合公司法律制度规定的是()。

施工过程中因承包人原因导致的工程变更，(　　)。