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

admin2022-04-01 74

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

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

答案B

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

　故此完全二叉树的前序序列为ABDHECFG。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
若在定义语句：inta,b,c,*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。
以下叙述中正确的是
有以下程序，程序运行后的输出结果是#include#definef(x)x*x*xmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％d
设有定义charstr[]="Hello"；则语句pfintf("％d％d"，sizeof(str)，strlen(str))；的输出结果是
以下叙述中正确的是
若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是
有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i
设变量已正确定义并赋值，以下正确的表达式是（）。
下列关于二叉树的叙述中，正确的是

随机试题

以下体现形式美规律的具体法则不正确的是（）。[江西2019]
关于前庭小脑束不正确的是
妊娠期胆囊炎常合并下列哪些疾病：
狼疮性肾炎的活动病理是
我国宪法规定：农村中的下列哪些形式的合作经济，是社会主义劳动群众集体所有制经济?()
压实系数λc为：
下列法律文书中，(　　)不是人民法院据以执行的根据。
“见贤思齐焉，见不贤而内自省也”所体现的道德修养方法是()。
Economicallydisadvantagedpreschoolchildrenweretrainedinoneofthreetypesoffantasyactivitiesoveraschoolyear.One
Readthetextbelowaboutafter-saleservice.Inmostofthelines41—52thereisoneextraword.Itiseithergrammaticallyinc

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

若在定义语句：inta,b,c,*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

以下叙述中正确的是

有以下程序，程序运行后的输出结果是#include#definef(x)xxxmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％d

设有定义charstr[]="Hello"；则语句pfintf("％d％d"，sizeof(str)，strlen(str))；的输出结果是

以下叙述中正确的是

若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

设变量已正确定义并赋值，以下正确的表达式是（）。

下列关于二叉树的叙述中，正确的是

以下体现形式美规律的具体法则不正确的是（）。[江西2019]

关于前庭小脑束不正确的是

妊娠期胆囊炎常合并下列哪些疾病：

狼疮性肾炎的活动病理是

我国宪法规定：农村中的下列哪些形式的合作经济，是社会主义劳动群众集体所有制经济?()

压实系数λc为：

下列法律文书中，(　　)不是人民法院据以执行的根据。

“见贤思齐焉，见不贤而内自省也”所体现的道德修养方法是()。

Economicallydisadvantagedpreschoolchildrenweretrainedinoneofthreetypesoffantasyactivitiesoveraschoolyear.One

Readthetextbelowaboutafter-saleservice.Inmostofthelines41—52thereisoneextraword.Itiseithergrammaticallyinc

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

二级C语言

NCRE全国计算机二级

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

若在定义语句：inta,b,c,*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

以下叙述中正确的是

有以下程序，程序运行后的输出结果是#include#definef(x)x*x*xmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％d

设有定义charstr[]="Hello"；则语句pfintf("％d％d"，sizeof(str)，strlen(str))；的输出结果是

以下叙述中正确的是

若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是

有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

设变量已正确定义并赋值，以下正确的表达式是（）。

下列关于二叉树的叙述中，正确的是

以下体现形式美规律的具体法则不正确的是（）。[江西2019]

关于前庭小脑束不正确的是

妊娠期胆囊炎常合并下列哪些疾病：

狼疮性肾炎的活动病理是

我国宪法规定：农村中的下列哪些形式的合作经济，是社会主义劳动群众集体所有制经济?()

压实系数λc为：

下列法律文书中，( )不是人民法院据以执行的根据。

“见贤思齐焉，见不贤而内自省也”所体现的道德修养方法是()。

Economicallydisadvantagedpreschoolchildrenweretrainedinoneofthreetypesoffantasyactivitiesoveraschoolyear.One

Readthetextbelowaboutafter-saleservice.Inmostofthelines41—52thereisoneextraword.Itiseithergrammaticallyinc

有以下程序，程序运行后的输出结果是#include#definef(x)xxxmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％d

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

下列法律文书中，(　　)不是人民法院据以执行的根据。