首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDDEFGH,则该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDDEFGH,则该完全二叉树的前序序列为( )。
admin
2022-10-24
42
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDDEFGH,则该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干节点。根据这一特点,再根据题意输出序列为ABCDEFGH,可以得到该二叉树的结构如下:
故此完全二叉树的前序序列为ABDHECFG。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/FWkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对于一个正常运行的C程序,以下叙述中正确的是()。
以下叙述中错误的是()。
若x,i,j和k都是int型变量,则计算表达式x=(i=4,j=16,k=32)后,x的值为()。
以下选项中,能用作数据常量的是()。
对于一个正常运行的C程序,下列叙述中正确的是()。
面向对象设计方法的主要特征是()。
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为()。
检查软件产品是否符合需求定义的过程称为()。
软件设计中模块划分应遵循的准则是( )。
以下数据结构中,属于非线性数据结构的是()。
随机试题
Thewalletisheadingforextinction.Asaday-to-dayessential,itwilldieoffwiththegenerationwhoreadprintnewspapers.
莎士比亚四大悲剧是《哈姆雷特》、《奥赛罗》、《李尔王》和
建设工程监理实施细则是由( )编制的。
按照安全文明施工的有关规定,施工现场设置的钢制大门高度不宜低于()m。
下列关于统收统支的表述正确的是()。
为了促进粮食增产、农民增收,长期以来特别是进入新世纪以来,党中央、国务院不断()三农工作。
某大湖是重要的候鸟越冬场所。近年来,该湖出现枯水期提前、枯水期持续时间延长等问题,枯水期水位过低,鱼类减少,影响了越冬的鸟类进食。有专家建议,应该在湖的人江水道处修建水闸,通过控制枯水期水位,增加湖区鱼类的生活空间,保护越冬的候鸟。以下哪项如果为真,将最有
ForanincreasingnumberofstudentsatAmericanuniversities,Oldissuddenlyin.Thereasonisobvious:thegrayingofAmerica
YourfriendJasoniselectedastheChairmanoftheStudents’Unionofyouruniversity.Writealettertocongratulatehim,stat
Thenorthernandsouthernpolarregionsaredifferentinmanyways.Themostimportantdifferenceconcernsthedistributionofl
最新回复
(
0
)