首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
admin
2019-04-24
36
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
选项
A、HDBEAFCG
B、HDEBFGCA
C、ABDHECFG
D、ABCDEFGH
答案
A
解析
完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点。根据上述特点,完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。可以得到其结构如下:
所以此完全二叉树的中序序列是HDBEAFCG。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/qFRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODll.C中函数fun的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程
给定程序MODllC中函数fun的功能是:输出M行M列整数方阵,然后求两条对角线上各元素之和,返回此和数。#inClude<coMo.h>#inClude<stdio.h>#dehneM5/*********
数据模型的三要素是()。
函数fseek(fp,-10L,SEEK_END)的含义是()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把分数最低的学生数据放在b所指的数组中,注意:分数最低的学生可能不止一个,函数返回分数最低的学生的人数。注意:部分源程序在文件PROG1.C文
若有定义语句:intx=10;,则表达式x-=x+x的值为()。【09年9月】
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。【09年3月】
给定程序MODII.C中函数fun的功能是:在字符串的最前端加入n个*号,形成新串,并且覆盖原串。注意:字符串的长度最长允许为79。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或
算法时间复杂度的度量方法是()。
在数据库管理系统提供的数据语言中,负责数据的查询、增加、删除和修改等操作的是()。
随机试题
我国目前对产品认证采取()。
柴某与钱某办理了结婚登记,一直没有共同居住,两人如果离婚,在婚姻关系存续期间下列不属于其夫妻共同财产的是【】
股三角:
脑血管病患者,四肢瘫,不能讲话,不能吃饭,仅能以睁眼,闭眼与外界建立联系,患者可能为
财政部门对各单位实施监督的事项主要包括()。
企业以盈余公积弥补亏损,导致留存收益减少。()
注册会计师甲、乙、丙共同出资设立一特殊的普通舍伙制的会计师事务所。甲、乙在某次审计业务中,因故意出具不实审计报告被人民法院判决由会计师事务所赔偿当事人80万元。根据合伙企业法的规定,下列有关该赔偿责任承担的表述中,正确的是()。
弗里德曼等经济学家针对通货膨胀治理而提出的收入指数化政策,是指将工资、利息等各种名义收入自动随物价指数升降而升降。这种政策()。
CommunitycourtsandcommunityjusticeprevailedinEnglandatthetimeoftheNormanConquest(1066).Thelegalsystemwasritu
A、Ajournalist.B、Afarmer.C、Ashipbuilder.D、Abroadcaster.B
最新回复
(
0
)