首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
admin
2017-12-13
44
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。根据这一特点，再根据题意输出序列为ABCDEFGH，可以得到该二叉树的结构如下：
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://kaotiyun.com/show/O1xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：main(){intk=33；printf(“％d，％o，％x”，k,k,k)；}执行后的输出结果是()。
有以下程序#includevoidmain(){inta=1，b=0；printf(“％d，”，b=(a++)+(a++))；printf(“％dha”,a+b)；
下列叙述中错误的是()。
以下程序的运行结果是____________。#defineMAX(a，b)(a>b?a：b)+1main(){inti=6,j=8，k；printf(“％d＼n”．MAX(ij))；}
若运行输入：3：则以下程序的输出结果是________。main(){inta，b；scanf(“％d”，&a)；b=(a>=0)?a：-a；printf(“b=％d”，b)；}
C语言规定，在一个c程序中，main()函数的位置()。
下面关于算法的叙述中，正确的是()。
下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空：________。
若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。 ch=’b’； k=10；printf(""％x，
随机试题
主动脉瓣关闭不全二尖瓣狭窄
二氧化硅的多形变体的致纤维化作用不一样，按作用强弱的次序为
下列哪项血脂异常不是冠状动脉粥样硬化的危险因素
某患者因上消化道大出血伴休克紧急入院抢救，护士采取的措施中不正确的是()
对于己建项目的资格审查，一般不审查投标人的()。
下列选项中，不属于公路工程施工安全管理程序的是()。
根据银行一个年度内资产的流动性特征设定可接受的最低稳定资金量的是()。
在实施六西格玛策划时，挑选项目要基于()。
初中生的情绪情感发展表现出从不成熟向成熟过渡的矛盾性特点。()
A、Otherstudentscriticizetheman’sbehavior.B、Itisdecidedbytheteachertobethetextbook.C、Afewstudentsalsowantto
最新回复
(
0
)
