首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
87
问题
某二叉树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对象的数组。
执行下列代码段之后,变量b的值为______。publicclassex40{publicstaticvoidmain(String[]args){
下述关于数据库系统的叙述中正确的是______。
BorderLayout是______、______和Frame的默认布局管理器。
在java.swing包中,定义了两种类型的构件。顶级容器和轻量级构件。其中顶级容器包括JFrame,JApplet,JDialog和【】。
下列关于继承()叙述是正确的。
算法的时间复杂度是指()。
Java语言中的浮点型数据根据数据存储长度和数值精度的不同,进一步分为float型和double型,其中double型占【】位。
树是结点的集合,它的根结点数目是
Java中,类FileInputStream和FileOutputStream提供了对文件的读/写方法是
随机试题
相关系数在0.7~0.9之间,表明变量之间相关程度【】
A.二氨基萘荧光法B.二硫腙分光光度法C.二苯碳酰二肼分光光度法D.4一氨基一3-联氨-5一巯基一1,2,4一三氮杂茂分光光度法E.N,N一二乙基对苯二胺分光光度法用于测定水中硒的方法是
( )法院对此案有管辖权。如果法院受理起诉,可能做出的判决是( )。
权力制约是依法治国的关键环节。下列哪些选项体现了我国宪法规定的权力制约原则?(2011年卷一59题)
磨砖机和切砖机应按规定由电工分别配置()。
现浇预应力混凝土梁支架施工时,设置预拱度要考虑的下述变形值中,不符合规范要求的是()。
支票的记载事项必须包括()。
法律责任是法律关系的主体由于实施了违法行为,必须依法承担的带有()和惩罚性的法律后果。
1964年12月,周恩来在全国人大三届一次会议的政府工作报告中第一次提出分两步走实现四个现代化的发展战略,这就是
Heboughtherwhatshewanted,______thefactthattheywerecostly.
最新回复
(
0
)