首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
47
问题
某二叉树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全国计算机二级
相关试题推荐
(1)用SQL语句完成下列操作:列出“林诗因”、持有的所有外币名称(取自rateexchange表)和持有数量(取自currencys1表),并将检索结果按持有数量升序排序存储于表ratetemp中,同时将所使用的SQL,语句存储于新建的文本文件ra
在考生文件夹下创建一个顶层表单myform.scx(表单的标题为“考试”),然后创建并在表单中添加菜单(菜单的名称为mymenu.mnx,菜单程序的名称为mymenu.mpr)。效果如图3.29所示。菜单命令“统计”和“退出”的访问键分别为“T”和“R
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
以下是与设置系统菜单有关的命令,错误的是()。
在VisualFoxPro中,要运行查询文件Student.qpr,可以使用命令()。
以下叙述错误的是()。
在考生文件夹下存在表单文件myform.scx,其中包含一个名为“高度”的标签,文本框Text1,以及一个名为“确定”的命令按钮。打开该表单文件,然后在表单设计器环境下完成如下操作:(1)将标签、文本框和命令按钮3个控件设置为顶边对齐。
以下关于关系的说法正确的是
调用线程的下列方法,不会改变该线程在生命周期中状态的方法是
下列关于Applet的叙述中,错误的是
随机试题
根据《中华人民共和国宪法》(以下简称《宪法》)和《立法法》等有关法律的规定,由省、自治区、直辖市和较大的市的人民代表大会及其常务委员会,根据本行政区域的具体情况和实际需要,在不与宪法、法律、行政法规相抵触的前提下制定的规范性文件,以及自治州、自治县的人民代
并非所有的阅读都是一场对抗,一次_________的对话。有谁未曾被一篇扣人心弦、_________的论述所折服,未曾_________在他人的思维里,而又被一声电话铃声或其他干扰拽回现实?依次填入画横线部分最恰当的一项是:
下列机构中可以联合行文的是()
A.气温升高、海平面上升、病原体加速繁殖B.皮肤癌、白内障等疾病发病率上升C.眼睛刺痛、流泪、咽喉痛D.呼吸系统疾病、肺癌的发病率上升E.湖泊中水生生物死亡、建筑物腐蚀、森林枯萎温室效应可导致
某女,50岁。素有高脂血症,晨起后出现右侧肢体活动不利,言语欠清晰,痰多,腹胀便秘,舌红,苔黄腻,脉弦滑大。针灸治疗除主穴外,宜取
红骨髓具有造血功能,黄骨髓不能造血,也没有潜在造血功能。()
合同标的是双方当事人权利义务所指向的对象,一般包括( )。
简述对有爆炸危险的厂房总体布局进行防火检查的主要内容。
根据枸杞产量与气候条件的关系,把宁夏划为枸杞的适宜、次适宜和不适宜种植区,从而为枸杞种植的合理布局提供了参考依据。读图完成下面各题。对宁夏枸杞种植区进行规划,所采用的主要地理信息技术手段是()。
ThissectionmeasuresyourabilitytounderstandacademicpassagesinEnglish.Therearethreepassagesinthesection.Giveyou
最新回复
(
0
)