首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
38
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据节点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1,可以断定是前序遍历。
转载请注明原文地址:https://jikaoti.com/ti/vw80FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
结构化程序设计主要强调的是______。
下列说法中,错误的一项是______。
执行下列程序段之后,输出的结果为______。publicclassex41{publicstaticvoidmain(string[]args){
执行如下语句之后,输出的结果是______。publicclassex24{publicstaticvoidmain(String[]args){intx=5,y=3;
软件调试的目的是______。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
算法的基本特征是可行性、确定性、________和拥有足够的情报。
下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间,它把容器分成许多层,每层显示空间占据这个容器的大小?()
数据结构分为逻辑结构与存储结构,线性链表属于______。
请完成下列Java程序。程序的功能是对数组进行冒泡排序。冒泡排序算法的基本思路是把当前数据序列中的各相邻数据两两比较,发现任何一对数据间不符合升序或降序关系则立即调换它们的顺序,从而保证相邻数据间符合升序或降序的关系。本题是进行升序排列。例如数组a[]={
随机试题
简述网上银行系统设置的安全措施。
如何理解台湾问题的由来和实质?
大剂量的糖皮质激素可应用于抗炎、抗过敏、抗中毒和抗休克等治疗。
关于感冒的治疗,选穴错误的是:
尽管在国际贸易中不同法律对不可抗力的确切含义解释并不统一,甚至称谓也各不相同,但其精神原则上大体相同。以下说法错误的是:()。
民用建筑工程质量验收时应有()的验收记录。
重力式码头预制大型沉箱海上运输,可用()。
ThecoreoftheEnglishcurriculumresourcesis/are______.
如果报酬等条件相当,任你选择,你更加倾向于图书馆管理员还是大学生政治辅导员?
下列对计算机病毒的说法,不正确的是()。
最新回复
(
0
)