首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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-05-12
39
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2,…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据结点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加 1,可以断定是前序遍历。
转载请注明原文地址:https://kaotiyun.com/show/iGrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在设计条件宏时,对于连续重复的条件,要替代重复条件式可以使用下面的符号______。
在条件宏设计时,对于连续重复的条件,可以代替的符号是()。
下列叙述中正确的是()。
在软件开发中,下面任务不属于设计阶段的是()。
下面描述中,符合结构化程序设计风格的是()。
下列叙述中正确的是()。
SQL的基本命令中,插入数据命令所用到的语句是()。
在以下关于报表数据源设置的叙述中,正确的是()。
在一棵二叉树上第5层的结点数最多是()。
下面叙述正确的是()。
随机试题
痴呆与健忘的鉴别关键是痴呆有
类风湿性关节炎多发性硬化
关于Word2003的启动说法中不正确的是( )。
个人客户评分方法中,信用局或专业服务公司最大范围的收集、整理、加工、提炼了几乎所有本国消费者的历史信用信息,并据此创建了各种信用评分模型,以预测消费者的()。
文明交流互鉴,是推动人类文明进步和世界和平发展的重要动力。推动文明交流互鉴,需要秉持正确的态度和原则。习近平同志认为,最重要的是坚持()。
监视居住的期限()。
Student:I’vegotthenumberforthisbook,butIwonderwhereIcanfindit.Librarian:______.
甲乙签订水果购销合同,约定由甲方送货,甲与丙签订运输合同,如期发运价值10万元的水果一车。丙送货途中,因洪水冲垮公路,被迫绕道,迟延到达,导致水果有轻微的腐烂现象。乙方以逾期交货和货物不符合合同约定为由拒收货物且拒付货款。丙多次与乙交涉无果,发现水果腐烂迅
Britain’sprivateschoolsareoneofitsmostsuccessfulexports.Thechildrenofthewealthy【C1】______tothem,whetherfromChi
Readthearticlebelowaboutsales.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion21-30,markone
最新回复
(
0
)