首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
85
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据节点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1,可以断定是前序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/Eu2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列说法中,错误的一项是______。
数据库系统的核心是______。
一个Applet若要运行于浏览器,必须建立______文件,通知浏览器如何和执行Applet。
顺序执行下列两个语句,输出的结果是______。Strings="Hello!";System.out.println(s.length());
当某个整数的数值很大,超过了int类型所能表示的范围时,就需要使用______类型来表示该整数。
对长度为n顺序表的删除算法,它最坏情况的时间复杂性及其量级分别是______和______,平均时间复杂性及其量级分别为______和______。
具有3个结点的二叉树有
下面是一个Applet程序,其功能是在窗口中绘制3个半径递增的圆,并用RGB三原色对这3个圆填充。要求建立一个绘制圆的类,实现根据指定颜色进行填充的功能,在主程序中通过调用这个类的方法实现圆的绘制。请改正程序中的错误(有下划线的语句),使程序能输出正确的结
下列Application程序输入一个整数,求出它的所有因子,请根据注释,将程序补充完整。publicclasstest19_2{publicstaticvoidmain(Stringargs[])throwsIOE
下面是一个Applet程序,其功能是输入2个字符串,比较两者的长度。要求,窗口中有2个输入区,用于输入字符串,一个按钮点击实现比较,比较结果用绘图方式显示出来。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不
随机试题
患者,男,45岁。上呼吸道感染2周后出现皮肤瘀点,血小板检查为30×109/L,骨髓象示骨髓巨核细胞数量轻度增加,巨核细胞发育成熟障碍。现斑色暗淡,多散在出现,时起时消,过劳则加重,心悸,气短,头晕目眩,食欲缺乏,面色苍白,舌质淡,苔白,脉弱。应首先考虑的
骨髓增生异常综合征患者的骨髓原始细胞中有Atler小体,见于
某建筑公司向某钢厂发出一个要约表明了想要购买钢材,钢厂发出的承诺由于快递公司的失误,该承诺到达建筑公司时已超过了承诺期限,则下列说法正确的是()。
美国学者拜伦和克霄昔斯根据员工工作的成果分布决定因素,将工作划分为()。
阿特金森的研究表明,力求成功者倾向于选择非常容易或非常困难的任务。
什么是“大国关系”?在传统的国际关系认识中,大国关系的基本目标是“争霸”——争夺___________区域事务乃至世界事务的___________。填入划横线部分最恰当的一项是:
由于狂风暴雨,李某家门口的电线杆松动,倒在了李某家的房屋上。李某立即向电力局打电话要求排除险情,电力局答应派人过去维修,但李某等到第二天仍无人过来,李某再次打电话催促电力局,电力局始终不对何时派人过去维修进行明确答复,故李某立即向法院起诉电力局不履行法定职
资本主义萌芽于14世纪末15世纪初,其途径包括()
0.1
【S1】【S4】
最新回复
(
0
)