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

admin2019-08-18 104

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

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

答案B

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为
若有以下程序，#includemain(){charc1，c2；c1=’C’+’8’-’3’；c2=’9’-’0’；printf("％c％d＼n"，c1，c2)；}则程序的输
有以下程序#includestructSTU{charname[9]；charsex；intscore[2]；}；voidffstructSTUa11){structSTUb={"zhao"，’m’
设有定义：char*c；以下选项中能够使c正确指向一个字符串的是
给定程序MODI1．C中函数fun的功能是：首先将大写字母转换为对应小写字母；若小写字母为a～u，则将其转换为其后的第5个字母；若小写字母为v～z，使其值减21。转换后的小写字母作为函数值返回。例如，若形参是字母A，则转换为小写字母f；若形参是
请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROGl．C中。请勿改动
给定程序MODI1．C中函数fun的功能是：计算s=f(一n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的
函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把奇数从数组中删除，偶数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除奇数后a所指数组中的数据

随机试题

阅读《风波》中的片段，回答下列小题：临河的土场上，太阳渐渐地收了他通黄的光线了。场边靠河的乌桕树叶，干巴巴的才喘过气来，几个花脚蚊子在下面哼着飞舞。面河的农家的烟突里，逐渐减少了炊烟，女人孩子们都在自己门口的土场上泼些水，放下小桌子和矮凳；人知道，这已经
A．儿童B．老年患者C．妊娠期妇女D．哺乳期妇女E．更年期后的女性应用糖皮质激素易发生高血压的人群是()。
寒热往来，发无定时，可见于()。
根据《建设工程项目管理规范》，制定项目管理目标责任书的主要依据有()。
下列关于劳动仲裁的表述中，正确的有()。
大陆对台大政方针是坚持反对“台独”，坚持维护一个中国的原则，继续坚持()。
简述技能的概念、特点、类型以及作用。
甲、乙两人相约于某地在12：00～13：00会面，设X，Y分别是甲、乙到达的时间，且假设X和Y相互独立，已知X，Y的概率密度分别为求先到达者需要等待的时间的数学期望．
UML中的结构事物是模型中的静态部分，采用名词描述概念或物理元素。(46)________________属于结构事物，以此事物为主的UML模型图为(47)________________。
WhatdoestheManMean?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为

若有以下程序，#includemain(){charc1，c2；c1=’C’+’8’-’3’；c2=’9’-’0’；printf("％c％d＼n"，c1，c2)；}则程序的输

有以下程序#includestructSTU{charname[9]；charsex；intscore[2]；}；voidffstructSTUa11){structSTUb={"zhao"，’m’

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

请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROGl．C中。请勿改动

给定程序MODI1．C中函数fun的功能是：计算s=f(一n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的

A．儿童B．老年患者C．妊娠期妇女D．哺乳期妇女E．更年期后的女性应用糖皮质激素易发生高血压的人群是()。

寒热往来，发无定时，可见于()。

根据《建设工程项目管理规范》，制定项目管理目标责任书的主要依据有()。

下列关于劳动仲裁的表述中，正确的有()。

大陆对台大政方针是坚持反对“台独”，坚持维护一个中国的原则，继续坚持()。

简述技能的概念、特点、类型以及作用。

甲、乙两人相约于某地在12：00～13：00会面，设X，Y分别是甲、乙到达的时间，且假设X和Y相互独立，已知X，Y的概率密度分别为求先到达者需要等待的时间的数学期望．

UML中的结构事物是模型中的静态部分，采用名词描述概念或物理元素。(46)________________属于结构事物，以此事物为主的UML模型图为(47)________________。

WhatdoestheManMean?

UML中的结构事物是模型中的静态部分，采用名词描述概念或物理元素。(46)属于结构事物，以此事物为主的UML模型图为(47)。