首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
75
问题
某二叉树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全国计算机二级
相关试题推荐
下列对于SOL的嵌套查询排序的描述中,说法正确的是()。
将学生表的“年龄”属性限制在18~22之间,这属于()。
执行下列程序:CLEAR.DOPROGlRETURNPROCEDUREPROG1X=2DOPROG27XRETURNPROCEDUREPROG2X
下列关于项目及项目中文件的叙述,不正确的是()。
以下数据结构中,属于非线性数据结构的是()。
在VisualFoxPro中,在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
负责数据库中查询操作的数据库语言是()。
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
下列关于汇编语言程序的说法中,正确的是()。
在数据库中,产生数据不一致的根本原因是
随机试题
PASSAGEONE(1)Cheatinginsportisasoldassportitself.TheathletesofancientGreeceusedpotionstofortifythemsel
在微机中,下列设备属于输入设备的是()。
隧道防排水的基本原则包括()。
夜压试验一般都是使用清洁水做试验。当用可燃介质进行试验时,其闪点不:得低于()℃。
施工企业在施工过程中出现质量问题,由于监理单位失职未曾发现,在竣工验收过程中,建设单位经抽查发现了该质量问题,则下列说法中正确的是()。
某建筑公司在施工期间,为施工人员在工程现场建造的简易住房,在施工期间使用。则该建筑公司()。
数学期末考试结束了,芳芳和兰兰拿到了各自的试卷。“芳芳,这次考得怎么样?”兰兰问。“郁闷啊,才考了45分。数学对我来说太难了,我觉得我根本不是学数学的料。”芳芳说。“我也没考好,只得了63分。唉。都怪我前段时间一直在追韩剧,耽误了学习。考试前我就知道
Everyoneshouldbe_______toadecentstandardoflivingandanopportunitytobeeducated.
遗憾的是,对于成人身上的价值观错位,人们通常无视,因为人们已对这种功利主义的价值观______。反而,当一个小孩子表现出错误的价值观时,人们一下子受不了了。一些人认为只要抓紧对孩子的教育引导,他长大后就能形成正确的价值观。这显然是回避了问题的实质——当社会
下列关于各类物的表述,正确的有()。
最新回复
(
0
)