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

admin2019-08-18 124

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

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

答案B

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是
若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是
C语言中char类型数据占字节数为
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是
有以下程序voidfun(int*p1，int*p2，int*s){s=(int*)malloc(sizeof(inO)；*s=*p1+*(p2++)；)main(){inta[2]={1,2
设有定义：char*c；以下选项中能够使c正确指向一个字符串的是
给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fhn中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不
给定程序MODI1．C中函数fun的功能是：将十进制正整数111转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram，函数的返回值为6。请在程

随机试题

Inthepast,Americanfamilies【36】tobequitelarge.Parents【37】fiveormorechildrenwerecommon.Overtheyears,the【38】ofthe
投资的作用,包括()。
《中华人民共和国合同法》规定,承诺可以撤回,但撤回承诺的通知()到达要约人。
当办事需要外国人护照时，地陪的正确做法是()。
明十三陵中长陵为()陵墓。
把下面的六个小图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
某抗洪指挥部的所有人员中，有2/3的人在前线指挥抢险。由于汛情紧急，又增派6人前往，此时在前线指挥抢险的人数占总人数的75％。如该抗洪指挥部需要保留至少10％的人员在应急指挥中心，那么最多还能再增派多少人去前线?()
某单位有南、北两个绿化区。拟在其中种植一些果树。员工们推荐了4种果树备选：杏树、桃树、苹果、柿子。根据实际情况，还需满足以下3项种植要求：(1)每区种植3种果树：(2)至少要在一个绿化区同时种植杏树和苹果；(3)种植桃树的绿化区也要种植柿子。下列选
Jonny:Hey!I’mjustpracticingTaiChi(太极).Wouldyouliketojoinme?Peter:Iknownothingaboutit.Isitdifficult?Jonny:
Volcanoesaretheultimateearth-movingmachinery.Eruptionshaveriftedcontinents,raisedmountainchains,constructedislands

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是

若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是

C语言中char类型数据占字节数为

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

有以下程序voidfun(int*p1，int*p2，int*s){s=(int*)malloc(sizeof(inO)；*s=*p1+*(p2++)；)main(){inta[2]={1,2

设有定义：char*c；以下选项中能够使c正确指向一个字符串的是

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fhn中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

给定程序MODI1．C中函数fun的功能是：将十进制正整数111转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram，函数的返回值为6。请在程

Inthepast,Americanfamilies【36】tobequitelarge.Parents【37】fiveormorechildrenwerecommon.Overtheyears,the【38】ofthe

投资的作用,包括()。

《中华人民共和国合同法》规定,承诺可以撤回,但撤回承诺的通知()到达要约人。

当办事需要外国人护照时，地陪的正确做法是()。

明十三陵中长陵为()陵墓。

把下面的六个小图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

Jonny:Hey!I’mjustpracticingTaiChi(太极).Wouldyouliketojoinme?Peter:Iknownothingaboutit.Isitdifficult?Jonny:

Volcanoesaretheultimateearth-movingmachinery.Eruptionshaveriftedcontinents,raisedmountainchains,constructedislands

有以下程序voidfun(intp1，intp2，ints){s=(int)malloc(sizeof(inO)；s=p1+*(p2++)；)main(){inta[2]={1,2