首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
admin
2013-03-01
71
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据节点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1,可以断定是前序遍历。
转载请注明原文地址:https://kaotiyun.com/show/Eu2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列说法中,错误的一项是______。
下列______不是面向对象程序设计方法的特点。
______表达式是声明一个含有5个String对象的数组。
执行如下语句之后,输出的结果是______。publicclassex24{publicstaticvoidmain(String[]args){intx=5,y=3;
Java中所有的简单数据类型都被包装在______包中。
下列单精度浮点数fValue的赋值语句中,不正确的是______。
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有______。
把实体一联系模型转换为关系模型时,实体之间的联系在关系模型中是通过______。
结构化程序设计包含3种基本控制结构,其中SCAN—ENDSCAN语句属于______结构。
下列关于继承()叙述是正确的。
随机试题
2019年1月23日,习近平总书记主持召开中央全面深化改革委员会第六次会议。会议指出,()是绿色发展的重要动力,是打好污染防治攻坚战、推进生态文明建设、促进高质量发展的重要支撑。
假如你是一个房地产公哥的总裁,目前你们公司新开发出来一些商铺,现在正在进行一个招商活动,以吸引广大商户前来使用你们公司的商铺。今天,一个商户给你一封来信,表达了他与你们公司进行商铺合作的意向,但是想要了解更多关于你们公司商铺的一些信息。一份好的这种商务
简述马克思主义中国化的科学内涵。
某新建项目大气环境影响评价等级为三级。根据《环境影响评价技术导则—大气环境》,TSP环境质量现状每期监测时间和每天监测时段符合要求的是()。
【背景资料】A公司经过公开招标,承接了建筑面积为25000m2的18层商业用房,并按照法律规定与建设单位签订了施工合同。在招标与施工过程中,发生了下列事件:事件一:招标文件规定,投标截止日期为2016年11月20日,投标企业必
套期保值能够有效规避价格风险的作用原理包括( )。
下列各项中,根据总账科目期末金额与其备抵科目抵销后的数据填列的是()。
我国目前已初步建立具有中国特色的家庭医生签约服务政策体系。()
Theoilpricerisereactivatedtheboomincommoditypricesand______inflation,whichreachedanannualrateof15percentinth
Iwonderwhowipedthewindowssoclean.Yourmum______it,forshewasoutthewholeday.
最新回复
(
0
)