首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
33
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据节点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1,可以断定是前序遍历。
转载请注明原文地址:https://jikaoti.com/ti/KRb0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下关于自由表的叙述,正确的是()。
下列关于项目及项目中文件的叙述,不正确的是()。
下列不属于表单对象特有的方法是()。
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择了“限制”,当删除父表记录时,系统的反应是()。
SQL语句可以进行多个查询的嵌套,但VisualFoxPro中最多可支持几层嵌套()。
下面关于创建报表的方法中,错误的是()。
只能在建立它的模块中使用的变量为()。
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
如果运行一个表单,以下表单事件首先被触发的是()。
为用户与数据库系统提供接口的语言是()。
随机试题
患者,男,40岁。每日黎明之前,脐腹作痛,肠鸣即泻,泻后则安,腹部喜温,形寒肢冷,腰膝酸软,舌淡苔白,脉沉细。治宦选用的中成药是
(共用备选答案)A.茶碱B.苯妥英钠C.奎尼丁D.华法林E.特非那丁与西咪替丁合用使抗惊厥药中毒的是
某分包商承包了某专业分项工程,分包合同中规定:工程量为2400m3;合同工期为30天,6月11日开工,7月10日完工;逾期违约金为1000元/天。该分包商根据企业定额规定:正常施工情况下(按计划完成每天安排的工作量),采用计日工资的日工资标准为6
有关中小学教室门的构造要求,以下()正确。
物权的保护应当采取如下( )方式。
“备案号”栏:()。“运输方式”栏:()。
风险管理的需要不包括()。
审计范围是指注册会计师为实现会计报表审计目标应当实施以及认为有必要实施的审计程序。( )会计报表层次重大错报风险通常与会计报表有关,可能影响多项认定,但难以限于某类交易、账户余额、列报与披露的具体认定。( )
设是取自同一正态总体N(μ,σ2)的两个相互独立且容量相同的简单随机样本的两个样本均值,则满足≤0.05的最小样本容量n=
Manyindigenouscultureshaveelaborateritualsthatmarkthe【C1】______fromchildhoodtoadulthood.InsomeAfricancultures,te
最新回复
(
0
)