首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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-03-29
57
问题
某二叉树T有n个节点,设按某种顺序对T中的每个节点进行编号,编号值为1,2,… n,且有如下性质:T中任一节点v,其编号等于左子树上的最小编号减1,而v的右子树的节点中,其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据节点v的右子树的节点中,其最小编号等于v左子树上的节点的最大编号加1,可以断定是前序遍历。
转载请注明原文地址:https://kaotiyun.com/show/u6jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有语句:inta[3][4],(*p)[4];p=a;,则以下选项中叙述错误的是()。
以下程序段中,与语句:k=a>b?(b>c?1:0):0;功能相同的是()。
有下列程序:maln(){inti,t[][3]={9,8,7,6,5,4,3,2,1},ifor(i=0;i
下列不属于软件工程3个要素的是,()。
软件生存周期中,解决软件“做什么”的阶段是()。
在数据库管理系统提供的数据语言中,负责数据的查询、增加、删除和修改等操作的是
在满足实体完整性约束的条件下
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
设在C语言程序中已经定义了整型变量intx=2;,以下表达式中,值不为6的是()。
随机试题
彭女士,29岁,孕1产0,足月妊娠,自然分娩后第三天,自感发热,测体温38.5℃,下腹部胀痛,排尿困难,有尿急、尿痛、尿烧灼感,中段尿培养细菌数≥105/ml。最可能的诊断是()
患者左侧面部痛觉减退,左侧直接角膜反射消失,间接角膜反射存在,张口时,下颌左偏。病损部位在
()是经济学假设的经济人的行为和预期是理性的,或真实供给相等的条件下形成的价格。在经济学里有许多词来表达它,如价值、内在价值、自然价值、自然价格、均衡价格。
关于硬化混凝土质量,下列说法正确的是()。
在微型计算机中,ASCII码是最为广泛的字符编码。()
利福平胶囊,24粒/盒,抗结核病药品
风险管理和保险规划的制定并不是一次制订就完全完成的工作,理财规划师需要根据客户的实际情况调整方案,以下说法错误的()。
一户人家养了四只猫,其中一只猫偷吃了他家里的鱼。主人对它们进行审问,只有一只猫说真话。这四只猫的回答如下:甲:“乙是偷鱼贼。”乙:“丙是偷鱼贼。”丙:“甲或者乙是偷鱼贼。”丁:“乙或者丙是偷鱼贼。”根据以上
下列网络管理命令中,(58)用于验证与远程计算机的连接。
A、Thestructureofaperson’sbrain.B、Thevesselsurroundingthewindpipe.C、Theoversizedtongue.D、Theoverweightbody.D
最新回复
(
0
)