首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
admin
2010-07-28
90
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
选项
答案
i+1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/vX9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在软件设计中,不属于过程设计工具的是
将E-R图转换为关系模式时,实体和联系都可以表示为
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
下列关于栈的描述中错误的是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
代码编写阶段可进行的软件测试是
ls是一个列表,内容如下:ls=[123,’’456’’,789,’’123’’,456,’’789’’]请补充如下代码,使用remove()方法,采用一行语句,删除元素789。ls=[123,’’456’’,789,’’123’’,456,’’78
随机试题
数控机床的验收应把握哪些基本环节?
Ifamotherpusheshersmallsoninaswing,givingonlyalightforceeachtimehereturns,eventuallyhewillbeswingingquit
肝肾阴虚闭经的主要证候不包括
大气环境影响评价中,应对照各污染物有关的环境质量标准,分析其长期浓度和短期浓度的达标情况。其中长期浓度包括()。
压缩空气站的空气过滤器种类很多,应用较广泛的有()。
谣言的产生往往是公众面临安全威胁时集体求知的行为,有时是一种“投石问路”的特殊方式,因此,发生重大谣言时,政府必须在第一时间发出权威声音占领舆论主动权。应该注意的是,满足公众的知情权也需要政府对节奏的把控,不能盲目求快,把握好时、效、度的平衡。下列哪一项最
【2008-34】“知识就是力量”这一命题所表达的观念,在知识的分类体系中属于()。
livetransmission
ARP协议属于(1)层,其作用是(2)。(1)
下面对于关系的叙述中,哪个是不正确的?
最新回复
(
0
)