首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
admin
2019-08-18
112
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。根据这一特点,再根据题意输出序列为ABCDEFGH,可以得到该二叉树的结构如下:
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://kaotiyun.com/show/94Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){charc1=’A’,c2=’Y’;printf("%d,%d\n",c1,c2);}程序的输出结果是
若有定义语句:chara=’\82’;则变量a
以下叙述中正确的是
以下选项中,当x为大于1的奇数时,值为0的表达式是
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不
结构化程序设计中,下面对goto语句使用描述正确的是
针对简单程序设计,以下叙述的实施步骤顺序正确的是
以下叙述中错误的是
随机试题
下列各组异体字中类型完全不同的一组是()
A.干姜B.花椒C.荜茇D.胡椒治疗痫病痰多,宜选用的药物是
吸收剂量率的国际单位是
A.颌内动脉B.颌外动脉C.舌动脉D.面横动脉E.甲状腺上动脉
【背景资料】某施工单位承建了市区主要路段的某学生活动中心工程,地下2层,地上16层,钢筋混凝土筏板基础,地上结构为钢筋混凝土框架结构,首层阶梯报告厅局部层高21m,模板直接支撑在地基土上。填充墙采用普通混凝土小型空心砌块。施工过程中发生
商业银行承诺在未来某一日期按照事先约定的条件向客户提供约定的信用业务是()。
“人心不同,各如其面”,反映了人格的()的特点。
已知α1=(1,3,5,一1)T,α2=(2,7,a,4)T,α3=(5,17,一1,7)T,当α=3时,证明α1,α2,α3,α4可表示任一个4维列向量.
()是最早商品化的关系型数据库管理系统,也是应用最广泛、功能最强大的数据库管理系统之一。
假定有如下的Sub过程:Subsfun(xAsSingle,YAsSingle)t=x:x=t/yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl),然后编写如下事件
最新回复
(
0
)