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

admin2019-08-18 89

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

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

答案B

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){charp[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"；strcat(p，r)；strcpy(p+strlen(q)，q)；
若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是
函数fun的功能是：从三个形参a，b，c中找出中间的那个数，作为函数值返回。例如，当a=3，b=5，c=4时，中数为4。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BL
给定程序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的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。t＝1－例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。
下列选项中不属于结构化程序设计方法的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

A．急性溶血B．缺铁性贫血C．再生障碍性贫血D．巨幼细胞性贫血E．珠蛋白生成障碍性贫血符合MCV↓，MCH↓，MCHC↓，RDW↑的疾病是
具有清热化痰、宽中散结作用的药物是
某企业年新鲜工业用水0．9万吨，无监测排水流量，排污系数取0．7，废水处理设施进口COD浓度为500mg／L，排放COD浓度为100mg／L。该企业去除COD()kg。
建设项目吸收的实物出资的条件是()。
固定资产模块主要完成两个功能：一是固定资产增减变动情况的登记；二是根据各种折旧计算方法计算固定资产折旧。()
出口烟花爆竹的检验严格按照国家法律法规规定的标准进行检验，对进口国高于我国法律法规规定标准的，按进口国标准进行检验。(　　)
在具体分析竞争对手能力时，着重分析竞争对手以下能力()。
(02年)假设随机变量U在区间[－2，2]上服从均匀分布，随机变量试求(1)X和Y的联合概率分布；(2)D(X＋Y)．
Whatisthelady’sshoelike?
【B1】【B6】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){charp[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"；strcat(p，r)；strcpy(p+strlen(q)，q)；

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

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

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

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

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

下列选项中不属于结构化程序设计方法的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

A．急性溶血B．缺铁性贫血C．再生障碍性贫血D．巨幼细胞性贫血E．珠蛋白生成障碍性贫血符合MCV↓，MCH↓，MCHC↓，RDW↑的疾病是

具有清热化痰、宽中散结作用的药物是

某企业年新鲜工业用水0．9万吨，无监测排水流量，排污系数取0．7，废水处理设施进口COD浓度为500mg／L，排放COD浓度为100mg／L。该企业去除COD()kg。

建设项目吸收的实物出资的条件是()。

固定资产模块主要完成两个功能：一是固定资产增减变动情况的登记；二是根据各种折旧计算方法计算固定资产折旧。()

出口烟花爆竹的检验严格按照国家法律法规规定的标准进行检验，对进口国高于我国法律法规规定标准的，按进口国标准进行检验。( )

在具体分析竞争对手能力时，着重分析竞争对手以下能力()。

(02年)假设随机变量U在区间[－2，2]上服从均匀分布，随机变量试求(1)X和Y的联合概率分布；(2)D(X＋Y)．

Whatisthelady’sshoelike?

【B1】【B6】

出口烟花爆竹的检验严格按照国家法律法规规定的标准进行检验，对进口国高于我国法律法规规定标准的，按进口国标准进行检验。(　　)