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

admin2022-10-24 45

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

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

答案B

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

结构化程序包括的基本控制结构是（）。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如，若二维数组
若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16,k=32)后，x的值为()。
下面不能作为结构化方法软件需求分析工具的是
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
检查软件产品是否符合需求定义的过程称为()。
在面向方法中，不属于“对象”基本特点的是()。
在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。

随机试题

陈亮，字同甫，号龙川，学者称__________。词集名《__________》。
A．EPOB．G-CSFC．TNFD．TPOE．IFN促进血小板生成的细胞因子是
可出现双侧瞳孔针尖样缩小的是
水泥混凝土板浇筑经振捣、整平、压光后，应沿横坡方向拉毛或采用机具压槽，城市道路拉毛、压槽深度应为()。
某送变电工程的单项合同总价为()万元，该工程为大型项目。
下列关于证券自营业务的说法中，正确的是()。Ⅰ．自营业务证券公司自主买卖证券，所以具有确定的收益Ⅱ．证券自营买卖的对象有股票、债券、权证等Ⅲ．证券自营业务有交易的风险性Ⅳ．自营业务是证券公司以盈利为目的、为自己买卖证券，通过买卖价差获利
()是指在运输工具纯运行时间内平均每小时行驶的公里数。
甲和乙共同出资购买了一间房并出租给丙，租房期间甲欲转让自己的份额，乙和丙均表示愿意购买，应()。
　　我国有工商银行、农业银行、中国银行、建设银行四大国有大型银行。作为首家四大国有银行半年报，建行财报显示，该公司2010年上半年利润总额达到921．94亿元，较上年同期增长27．22％；归属于母公司的净利润707．79亿元，相当于平均每天赚四个亿，成为到
甲、乙合伙开办健身中心，二人在2014年12月1日约定：甲以健身场地出资，乙以现金80万元出资，合伙期限为2015年1月1日至2019年12月31日。利润双方平分。协议签订后，甲为提供健身场地，以个人名义租赁了丙的经营性用房。租期为自2015年1月1日起

最新回复(0)

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

二级C语言

NCRE全国计算机二级

结构化程序包括的基本控制结构是（）。

若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16,k=32)后，x的值为()。

下面不能作为结构化方法软件需求分析工具的是

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

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

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

在面向方法中，不属于“对象”基本特点的是()。

在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。

陈亮，字同甫，号龙川，学者称__________。词集名《__________》。

A．EPOB．G-CSFC．TNFD．TPOE．IFN促进血小板生成的细胞因子是

可出现双侧瞳孔针尖样缩小的是

水泥混凝土板浇筑经振捣、整平、压光后，应沿横坡方向拉毛或采用机具压槽，城市道路拉毛、压槽深度应为()。

某送变电工程的单项合同总价为()万元，该工程为大型项目。

()是指在运输工具纯运行时间内平均每小时行驶的公里数。

甲和乙共同出资购买了一间房并出租给丙，租房期间甲欲转让自己的份额，乙和丙均表示愿意购买，应()。

陈亮，字同甫，号龙川，学者称。词集名《》。