首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
2010-02-22
37
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据节点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1,可以断定是前序遍历。
转载请注明原文地址:https://kaotiyun.com/show/X4np777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据库表的字段可以定义默认值,默认值是()。
在vFP中,创建的新类可以被保存在类库文件中,其扩展名为()。
下列特征中不是面向对象方法的主要特征的是()。
在考生文件夹下完成下列操作:(1)建立一个名为score_query的查询。查询评委为“歌手编号”是“01002”的歌手所打的分数,然后将结果存入自由表result中,该自由表的字段有“评委姓名”和“分数”,各记录按分数升序排列。最后运行该查询。
下面关于数据库与表的叙述,错误的是()。
在表单设计器环境中,为表单添加一选项按钮组:⊙男〇女。默认情况下,第一个选项按钮“男”为选中状态,此时该选项按钮组的Value属性值为()。
线性表L=(a1,a2,a3,…,ai…,an),下列说法正确的是______。
开发大型软件时,产生困难的根本原因是()。
以下关于关系的说法正确的是
下列情况中,不会使线程转入不可运行状态的是______。
随机试题
根据《中华人民共和国宪法》的规定,关于决定特赦,下列哪一选项是正确的?()
A.羚角钩藤汤合紫雪丹加减B.银翘散加减C.琥珀抱龙丸加减D.小青龙汤加减E.麻杏石甘汤加减小儿急惊风暴受惊恐的首选方药是
房地产面积测算时,边长以()为单位,取至()。
下列对不同理财产品的收益性的论述,正确的是()。
A、B、C、D是a、b、c、d的原因,A是a的原因,B是b的原因,C是c的原因,所以,D与d问有因果联系。这是()。
警察的基本职能是()。
急いで出発しないとおくれますよ。出発
Pricesdeterminehowresourcesaretobeused.Theyarealsothemeansbywhichproductsandservicesthatareinlimitedsupply
Whatshouldstudentsdoiftheyareinterestedinthetutorials?
TheAmericanwarondrugshasgottenallthetypesinrecentyears,butalcoholismisstillthenation’smostseriousaddiction.
最新回复
(
0
)