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

admin2022-10-24 30

问题某完全二叉树按层次输出(同一层从左到右)的序列为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的功能是将带头节点的单向链表逆置，即若原链表中从头至尾节点数据域依次为2、4、6、8、10，逆置后，从头至尾节点数据域
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：根据以下公式计算S，并将计算结果作为函数值返回，n通过形参传入。例如，若11的值为11时，函数
以下选项中，能用作数据常量的是()。
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结
以下对C语言中联合类型数据的正确叙述是()。
下面不能作为结构化方法软件需求分析工具的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
在软件设计中不使用的工具是()。
以下数据结构中，属于非线性数据结构的是()。

随机试题

证券公司、证券投资咨询机构接受客户委托，按照约定，向客户提供涉及证券及证券相关产品的投资建议服务，辅助客户作出投资决策，并直接或间接获取经济利益的经营活动。该项业务被称之为()业务。
下列哪项检查不需作造影剂过敏试验：
某地拟于2008年兴建一座工厂，年生产某种产品50万t。已知2005年在另一地区已建类似工厂，年生产同类产品30万t，投资5.43亿元。若综合调整系数为1.5，用单位生产能力估算法计算拟建项目的投资额应为()亿元。
某工程实行施工总承包模式，承包人将基础工程中的打桩工程分包给某专业分包单位施工，施工过程中发现地质情况与勘察报告不符而导致打桩施工工期拖延。在此情况下，()可以提出索赔。
在证券公司住所地申请设立证券营业部的，应符合的条件有()。Ⅰ．上一年度证券营业部平均代理买卖证券业务净收入不低于公司所在的辖区内证券公司的平均水平Ⅱ．最近一次证券公司分类评价类别在C类以上(含C类)Ⅲ．上一年度公司代理
提前解聘是在物业管理委托合同履行期间，由于某种原因，合同双方或单方提出终止合同的履行的行为，解决的方法有()。
集装箱提单的正面必须记载的事项，其原则为所记载的内容是否影响货物的安全和当事人双方的利益。（）
教育学上称“跳一跳，摘桃子”指的是()。
Impatiencecharacterizesyoungintellectualworkers.Theywanttomaketheirmark【C1】______.Soit’simportanttoget【C2】______t
Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.One【C1】______o

最新回复(0)

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

二级C语言

NCRE全国计算机二级

结构化程序的三种基本控制结构是()。

以下选项中，能用作数据常量的是()。

以下对C语言中联合类型数据的正确叙述是()。

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在软件设计中不使用的工具是()。

以下数据结构中，属于非线性数据结构的是()。

证券公司、证券投资咨询机构接受客户委托，按照约定，向客户提供涉及证券及证券相关产品的投资建议服务，辅助客户作出投资决策，并直接或间接获取经济利益的经营活动。该项业务被称之为()业务。

下列哪项检查不需作造影剂过敏试验：

某地拟于2008年兴建一座工厂，年生产某种产品50万t。已知2005年在另一地区已建类似工厂，年生产同类产品30万t，投资5.43亿元。若综合调整系数为1.5，用单位生产能力估算法计算拟建项目的投资额应为()亿元。

某工程实行施工总承包模式，承包人将基础工程中的打桩工程分包给某专业分包单位施工，施工过程中发现地质情况与勘察报告不符而导致打桩施工工期拖延。在此情况下，()可以提出索赔。

提前解聘是在物业管理委托合同履行期间，由于某种原因，合同双方或单方提出终止合同的履行的行为，解决的方法有()。

集装箱提单的正面必须记载的事项，其原则为所记载的内容是否影响货物的安全和当事人双方的利益。（）

教育学上称“跳一跳，摘桃子”指的是()。

Impatiencecharacterizesyoungintellectualworkers.Theywanttomaketheirmark【C1】______.Soit’simportanttoget【C2】______t

Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.One【C1】______o

Impatiencecharacterizesyoungintellectualworkers.Theywanttomaketheirmark【C1】.Soit’simportanttoget【C2】t