首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
45
问题
某二叉树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全国计算机二级
相关试题推荐
下列关于Thread类的说法中,错误的一项是______。
下列说法中错误的一项是______。
如果要创建一个包含父目录的目录,需要使用File的______方法。
下面程序的执行的结果是______。publicclassex48{publicstaticvoidmain(String[]args){
软件开发的结构化生命周期方法将软件生命周期划分成______。
专门的关系运算不包括下列中的______。
设有数组定义:inta[]={11,22,33,44,55,6,77,88,99};,则执行下列几个语句后的输出结果是______、______和______。for(inti=O;i<
设x,y,max均为int型变量,x,y已赋值。用三目条件运算符求x,y的最大值,这个赋值语句应是max=【】
下列Application程序输入一个整数,求出它的所有因子,请根据注释,将程序补充完整。publicclasstest19_2{publicstaticvoidmain(Stringargs[])throwsIOE
下面的程序是从命令行输入3个数传递到publicstaticvoidmain(Stringargs[])方法中(如javaIsTriangle345),并判断这3个数能否构成三角形的3条边,并显示相应的结果。请在程序的每条横线处填入适当的
随机试题
保质期较短的牛奶多为巴氏消毒法消毒的“均质”牛奶,用这种方法消毒可以使牛奶中的营养成分获得较为理想的保存,这种方法也是目前世界上最先进的牛奶消毒方法之一。巴氏消毒法最初用于消除()。
(2006年第59题)COPD的严重程度分级是依据下列哪项肺功能指标进行的
《进出口化妆品标签审核证书》由各地检验检疫机构颁发,《进出口食品标签审核证书》由国家质检总局颁发。( )
风险偏好是商业银行在追求实现战略目标的过程中,必须且能够承担的风险类型和风险总量。()
在商业银行处置不良资产的手段中,申请破产属于()的处置方法。
给定资料1.随着高分贝的音乐,大妈们踩着轻快的节奏,或移动,或跳跃……在公园里,在空地上,在篮球场……随处可见的舞蹈便是近些年来流行于中国大街小巷的广场舞。近日,有网友调侃道:“早上叫醒自己的不是闹钟,不是老妈,不是梦想,更不是憋尿,而是楼下大妈
下列属于中华民族优良道德传统的是()
数据库管理系统一般通过周期性检查_______图来实现死锁检测。
Somepeoplethinkitwouldbeagoodideaforschoolstoteacheveryyoungpersonhowtobeagoodparent.Doyouagreeord
A、ThewonderfultriptoEnglandandFrance.B、Differentculturesthathefoundinthetrip.C、Similarculturesthatstandoutfr
最新回复
(
0
)