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

admin2019-01-14 55

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

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

答案B

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。
以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},*p=arr;p++;printf("%d\n",*(p+3));}
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
软件定义时期主要包括【】和需求分析两个阶段。
以下叙述中正确的是
已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。
在面向对象方法中,属性与操作相似的一组对象称为【】。
下列程序的运行结果是：【】。#include＜stringh＞char*ss(char*s){returns+strlen(s)/2;}main(){char*p,*str="abcdefgh"；p=
有以下程序，其功能是：以二进制“写”方式打开文件d1.dat，写入1～100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat，将这100个整数读入到另一个数组b中，并打印输出。请填空。#include＜stdio.h＞

随机试题

大陆法系又称为()
理想与现实本来就是一对矛盾，它们是对立统一的关系。对立性体现在
Word2010中段落的对齐方式包括()。
A．不具有完全民事行为能力B．有三级医疗技术事故C．有医疗责任差错D．中止医师执业活动已一年六个月E．被宣告失踪
委托人对于代理机构退回，要求按照国家统一的会计制度规定进行更正、补充的原始凭证，应当及时予以更正、补充。()
回国服务留学人员赵某于2015年2月10日用现汇购买了一辆个人自用国产小汽车。2017年3月，赵某将该车转让给宋某，转让价为138000元，并于3月10日办理了车辆过户手续。已知该小汽车初次办理纳税申报时确定的计税价格为180000元。宋某应纳车辆购置税
电子、电工产品检验的试验形式一般可分为()。
力量练习可以采用RM指标来控制力量练习的强度，下列适合主要发展肌肉的体积和肌肉力量的练习是()。
根据下面资料，作答以下问题。【资料】上课了，章老师走进了八年级(1)班的教室，手里没拿书，只拿了一只已经折好的纸飞机和一张纸。同学们疑惑地看着张老师，有同学问：“老师，这节课我们不上课吗?”章老师坦然地说：“不上啦，我们玩纸飞机好吗?”这些纸飞机
自从1949年新中国成立以来，中国政府一直十分重视教育，通过颁布(promulgate)一系列法律法规来保护不同群体的公民受教育的权利，尤其是保护少数民族、妇女、儿童和残疾人受教育的权利。五十多年来，通过持续不断的努力，中国的教育事业取得了长足的进步。中国

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},p=arr;p++;printf("%d\n",(p+3));}

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

软件定义时期主要包括【】和需求分析两个阶段。

以下叙述中正确的是

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

在面向对象方法中,属性与操作相似的一组对象称为【】。

下列程序的运行结果是：【】。#include＜stringh＞charss(chars){returns+strlen(s)/2;}main(){charp,str="abcdefgh"；p=

有以下程序，其功能是：以二进制“写”方式打开文件d1.dat，写入1～100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat，将这100个整数读入到另一个数组b中，并打印输出。请填空。#include＜stdio.h＞

大陆法系又称为()

理想与现实本来就是一对矛盾，它们是对立统一的关系。对立性体现在

Word2010中段落的对齐方式包括()。

A．不具有完全民事行为能力B．有三级医疗技术事故C．有医疗责任差错D．中止医师执业活动已一年六个月E．被宣告失踪

委托人对于代理机构退回，要求按照国家统一的会计制度规定进行更正、补充的原始凭证，应当及时予以更正、补充。()

电子、电工产品检验的试验形式一般可分为()。

力量练习可以采用RM指标来控制力量练习的强度，下列适合主要发展肌肉的体积和肌肉力量的练习是()。

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

二级C语言

NCRE全国计算机二级

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},*p=arr;p++;printf("%d\n",*(p+3));}

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

软件定义时期主要包括【】和需求分析两个阶段。

以下叙述中正确的是

已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

在面向对象方法中,属性与操作相似的一组对象称为【】。

下列程序的运行结果是：【】。#include＜stringh＞char*ss(char*s){returns+strlen(s)/2;}main(){char*p,*str="abcdefgh"；p=

有以下程序，其功能是：以二进制“写”方式打开文件d1.dat，写入1～100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat，将这100个整数读入到另一个数组b中，并打印输出。请填空。#include＜stdio.h＞

大陆法系又称为()

理想与现实本来就是一对矛盾，它们是对立统一的关系。对立性体现在

Word2010中段落的对齐方式包括()。

A．不具有完全民事行为能力B．有三级医疗技术事故C．有医疗责任差错D．中止医师执业活动已一年六个月E．被宣告失踪

委托人对于代理机构退回，要求按照国家统一的会计制度规定进行更正、补充的原始凭证，应当及时予以更正、补充。()

电子、电工产品检验的试验形式一般可分为()。

力量练习可以采用RM指标来控制力量练习的强度，下列适合主要发展肌肉的体积和肌肉力量的练习是()。

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},p=arr;p++;printf("%d\n",(p+3));}

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

下列程序的运行结果是：【】。#include＜stringh＞charss(chars){returns+strlen(s)/2;}main(){charp,str="abcdefgh"；p=