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

admin2017-12-13 49

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

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

答案B

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

语句“pfintf(“a＼bhow＼‘are＼’y＼＼＼bou＼n”)；”的输出结果是()。
下面程序段的输出结果是()。#includemain(){floatx=1．236547；printf(“﹨a”,(int)(x*1000+0．5)／(float)1000)；}
当输入为“Fool&Swalow”时，下面程序的执行结果是()。#includemain(){charc；while(c!=‘?’){c=getchar()；putc
下列程序的运行结果是()。#includevoidsub(int*S，int*y){staticintm=4；*y=s[0]；m++：}voidmain()
设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。
有以下程序#includevoidmain(){inta=1，b=0；printf(“％d，”，b=(a++)+(a++))；printf(“％dha”,a+b)；
运行下面程序时，从键盘输入字母A，则输出结果是()。#includemain(){charch；ch=getchar()；switch(ch){case‘
有下列函数定义：intfun(doublea，doubleb){returna*b；)若下列选项中所用变量都已经正确定义并赋值，错误的函数调用是()。
若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。　　ch=’b’；　　k=10；printf(""％x，

随机试题

患儿，男，5岁，头痛走路不稳1月余。MRI平扫和增强检查如图所示，最可能的诊断是(AT1WI；BT2WI；C增强T1WI)
绕线转子异步电动机的启动方法主要有转子回路串电阻启动和频敏变阻器启动两种。()
石油沥青的塑性用延度的大小来表示，当沥青的延度值愈小时()。
Didyoueverhaveadream?I’mnottalkingaboutadreamyouhavewhenyousleep.I’mtalkingaboutaconsciousdream【C1】_____
血红蛋白尿见于
下列各项中，属于契税纳税义务发生时间的有()。
给出基本不等式(a，b≥0)的一种几何解释，并说明几何解释对学生数学学习的作用。
已知中国古代最大的青铜鼎是_______时期的_______。
以下关于报表的叙述不正确的是()。
Standardusageincludesthosewordsandexpressionsunderstood,used,andacceptedbyamajorityofthespeakersofalanguagei

最新回复(0)

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

二级C语言

NCRE全国计算机二级

语句“pfintf(“a＼bhow＼‘are＼’y＼＼＼bou＼n”)；”的输出结果是()。

下面程序段的输出结果是()。#includemain(){floatx=1．236547；printf(“﹨a”,(int)(x*1000+0．5)／(float)1000)；}

当输入为“Fool&Swalow”时，下面程序的执行结果是()。#includemain(){charc；while(c!=‘?’){c=getchar()；putc

下列程序的运行结果是()。#includevoidsub(intS，inty){staticintm=4；*y=s[0]；m++：}voidmain()

设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。

有以下程序#includevoidmain(){inta=1，b=0；printf(“％d，”，b=(a++)+(a++))；printf(“％dha”,a+b)；

运行下面程序时，从键盘输入字母A，则输出结果是()。#includemain(){charch；ch=getchar()；switch(ch){case‘

有下列函数定义：intfun(doublea，doubleb){returna*b；)若下列选项中所用变量都已经正确定义并赋值，错误的函数调用是()。

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。　　ch=’b’；　　k=10；printf(""％x，

患儿，男，5岁，头痛走路不稳1月余。MRI平扫和增强检查如图所示，最可能的诊断是(AT1WI；BT2WI；C增强T1WI)

绕线转子异步电动机的启动方法主要有转子回路串电阻启动和频敏变阻器启动两种。()

石油沥青的塑性用延度的大小来表示，当沥青的延度值愈小时()。

Didyoueverhaveadream?I’mnottalkingaboutadreamyouhavewhenyousleep.I’mtalkingaboutaconsciousdream【C1】_____

血红蛋白尿见于

下列各项中，属于契税纳税义务发生时间的有()。

给出基本不等式(a，b≥0)的一种几何解释，并说明几何解释对学生数学学习的作用。

已知中国古代最大的青铜鼎是_时期的_。

以下关于报表的叙述不正确的是()。

Standardusageincludesthosewordsandexpressionsunderstood,used,andacceptedbyamajorityofthespeakersofalanguagei

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

二级C语言

NCRE全国计算机二级

语句“pfintf(“a＼bhow＼‘are＼’y＼＼＼bou＼n”)；”的输出结果是()。

下面程序段的输出结果是()。#includemain(){floatx=1．236547；printf(“﹨a”,(int)(x*1000+0．5)／(float)1000)；}

当输入为“Fool&Swalow”时，下面程序的执行结果是()。#includemain(){charc；while(c!=‘?’){c=getchar()；putc

下列程序的运行结果是()。#includevoidsub(int*S，int*y){staticintm=4；*y=s[0]；m++：}voidmain()

设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。

有以下程序#includevoidmain(){inta=1，b=0；printf(“％d，”，b=(a++)+(a++))；printf(“％dha”,a+b)；

运行下面程序时，从键盘输入字母A，则输出结果是()。#includemain(){charch；ch=getchar()；switch(ch){case‘

有下列函数定义：intfun(doublea，doubleb){returna*b；)若下列选项中所用变量都已经正确定义并赋值，错误的函数调用是()。

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。 ch=’b’； k=10；printf(""％x，

患儿，男，5岁，头痛走路不稳1月余。MRI平扫和增强检查如图所示，最可能的诊断是(AT1WI；BT2WI；C增强T1WI)

绕线转子异步电动机的启动方法主要有转子回路串电阻启动和频敏变阻器启动两种。()

石油沥青的塑性用延度的大小来表示，当沥青的延度值愈小时()。

Didyoueverhaveadream?I’mnottalkingaboutadreamyouhavewhenyousleep.I’mtalkingaboutaconsciousdream【C1】_____

血红蛋白尿见于

下列各项中，属于契税纳税义务发生时间的有()。

给出基本不等式(a，b≥0)的一种几何解释，并说明几何解释对学生数学学习的作用。

已知中国古代最大的青铜鼎是_______时期的_______。

以下关于报表的叙述不正确的是()。

Standardusageincludesthosewordsandexpressionsunderstood,used,andacceptedbyamajorityofthespeakersofalanguagei

下列程序的运行结果是()。#includevoidsub(intS，inty){staticintm=4；*y=s[0]；m++：}voidmain()

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。　　ch=’b’；　　k=10；printf(""％x，

已知中国古代最大的青铜鼎是_时期的_。