某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为

admin2019-08-10 56

问题某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为

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

答案A

解析完全二叉树的特点是除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。根据上述的特点，完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH，可以得到其结构如下：

所以此完全二叉树的前序序列是ABDHECFG，选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下结构体类型说明和变量定义中正确的是(　　)。
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指结点插入到链表末尾的语句组是
有以下程序#includevoidfun(intx,inty,int*c,int*d){*c=x+y;*d=x-y;}main(){inta=4,b=3,c=0,d=0;fun(a,b
若有定义语句：doublex，y，*px，*py；执行了px＝&x；py＝&y；之后，正确的输入语句是()。
下列叙述中正确的是()。
当变量c的值不为2、4、6时，值为"真"的表达式是
给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新的数，并作为函数值返回。例如，从主函数输入一个整数：27638496，函数返回值为：26846。请在程序的下划线处填入正确的内容并把
在深度为7的满二叉树中，叶子结点的个数为
在数据库系统中，用户所见的数据模式为

随机试题

激励。刘武在某软件开发公司工作了6年。其间，他工作勤恳负责，技术能力也很强，多次受到公司领导的表扬，领导对他十分赏识，并赋予他更多的任务和责任，2010年中他从最底层的程序员晋升为资深的系统分析员。虽然薪资并不理想，但他对公司还比较满意，公司领导也经常在
SomestudentsattheOpenUniversityleftschool20yearsago.Othersare【C1】______butallmustbeatleast21yearsold.Thisi
导致心力衰竭发病和死亡的重要原因是
在乘车前往旅游景点的途中，地方导游应向旅游者介绍沿途的景物、风光，回答他们的问询，并介绍本地的风土人情和当日国内外重要新闻。()
社会主义职业道德的特点是()。
2007年前三季度实现利润与2006年同期相比降低了()个百分点下列说法不正确的是()
下列关于中国哲学的历史陈述不正确的是：
根据下列材料回答问题。为了解网站对不同年龄段用户群体的吸引力，某综合网站随机调查了3000名该网站的用户，主要调查内容为用户在该网站首选阅读的频道(下简称首选频道)。注：假设本次调查能够代表该网站用尸的真实阅读情况。与该网站21～3
Ashegrewolder,allmemoryofhischildhoodbeganto______fromhismind.
It’sclearthatsocialmedialikeTwitterandFacebookarechangingthewaywelive.Indeed,wemightfeelasifwearesudd

最新回复(0)

某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为

二级C语言

NCRE全国计算机二级

以下结构体类型说明和变量定义中正确的是(　　)。

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指结点插入到链表末尾的语句组是

有以下程序#includevoidfun(intx,inty,intc,intd){c=x+y;d=x-y;}main(){inta=4,b=3,c=0,d=0;fun(a,b

若有定义语句：doublex，y，px，py；执行了px＝&x；py＝&y；之后，正确的输入语句是()。

下列叙述中正确的是()。

当变量c的值不为2、4、6时，值为"真"的表达式是

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

在数据库系统中，用户所见的数据模式为

SomestudentsattheOpenUniversityleftschool20yearsago.Othersare【C1】______butallmustbeatleast21yearsold.Thisi

导致心力衰竭发病和死亡的重要原因是

在乘车前往旅游景点的途中，地方导游应向旅游者介绍沿途的景物、风光，回答他们的问询，并介绍本地的风土人情和当日国内外重要新闻。()

社会主义职业道德的特点是()。

2007年前三季度实现利润与2006年同期相比降低了()个百分点下列说法不正确的是()

下列关于中国哲学的历史陈述不正确的是：

Ashegrewolder,allmemoryofhischildhoodbeganto______fromhismind.

It’sclearthatsocialmedialikeTwitterandFacebookarechangingthewaywelive.Indeed,wemightfeelasifwearesudd

某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为

二级C语言

NCRE全国计算机二级

以下结构体类型说明和变量定义中正确的是( )。

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指结点插入到链表末尾的语句组是

有以下程序#includevoidfun(intx,inty,int*c,int*d){*c=x+y;*d=x-y;}main(){inta=4,b=3,c=0,d=0;fun(a,b

若有定义语句：doublex，y，*px，*py；执行了px＝&x；py＝&y；之后，正确的输入语句是()。

下列叙述中正确的是()。

当变量c的值不为2、4、6时，值为"真"的表达式是

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

在数据库系统中，用户所见的数据模式为

SomestudentsattheOpenUniversityleftschool20yearsago.Othersare【C1】______butallmustbeatleast21yearsold.Thisi

导致心力衰竭发病和死亡的重要原因是

在乘车前往旅游景点的途中，地方导游应向旅游者介绍沿途的景物、风光，回答他们的问询，并介绍本地的风土人情和当日国内外重要新闻。()

社会主义职业道德的特点是()。

2007年前三季度实现利润与2006年同期相比降低了()个百分点下列说法不正确的是()

下列关于中国哲学的历史陈述不正确的是：

Ashegrewolder,allmemoryofhischildhoodbeganto______fromhismind.

It’sclearthatsocialmedialikeTwitterandFacebookarechangingthewaywelive.Indeed,wemightfeelasifwearesudd

以下结构体类型说明和变量定义中正确的是(　　)。

有以下程序#includevoidfun(intx,inty,intc,intd){c=x+y;d=x-y;}main(){inta=4,b=3,c=0,d=0;fun(a,b

若有定义语句：doublex，y，px，py；执行了px＝&x；py＝&y；之后，正确的输入语句是()。