首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
66
问题
某二叉树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全国计算机二级
相关试题推荐
在深度为5的满二叉树中,叶子结点的个数为______。
保证Java语言可移植性的特征是______。
下列代码执行之后,输出的结果为______。publicclassex34{publicstaticvoidmain(String[]args)
下列整型的最终静态属性i的定义中,正确的是______。
关系模型允许定义3类数据约束,下列不属于数据约束的是______。
分布式数据库系统不具有的特点是______。
()的特点,保证了软件的可移植性。
对象是一组相关变量和方法的封装体,对象的特征是对象的【】、状态和身份。
在JDKl.4的java.util.regex正则表达式包中,有一个【】类,该类的staticPatterncompile(Stringexpression,intflags)方法用于将正则表达式字符串编译成模式对象来进行快速模式匹配。
随机试题
钙离子、镁离子的存在会使管线结垢。()
高选择性胃迷走神经切断术的要点是()(1991年)
A、惊厥B、帕金森病C、抑郁症D、痛风E、记忆障碍硫酸镁用于治疗
下列股票交易行为中,属于国家有关证券法律、法规禁止的有( )。
当事人提交给法院的以下材料中,不属于民事诉讼证据的有()。
同一借款人对本行或其他银行的部分债务已经不良时,其贷款至少可以归为()。
具有下列哪种情形,男方可以提出离婚?()。
1951年至1952年开展的“三反”运动的内容是( )
A、It’s6:00a.m.B、It’ssnowing.C、I’dliketodrink.B
Ourbodiesexperienceanebbandflowofenergythroughouttheday.Thisiscalledacircadianrhythm,andithasbeenstudied【C
最新回复
(
0
)