首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
admin
2010-03-29
76
问题
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
选项
答案
i+1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值:在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/3Fjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若intk,则关于for(k=一l;k<0;k++)printf(’’****\n’’);语句执行情况的叙述中正确的是()。
在黑盒测试方法中,设计测试用例的根据是
以下选项中函数形参不是指针的是
下列语句组中正确的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
在E-R图中,用来表示实体的图形是
以下选项中不属于C语言程序运算符的是
当变量e的值不为2、4、6时,值为“真”的表达式是()。
算法的有穷性是指( )。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
随机试题
患者,男,38岁。车祸致颅中窝骨折,第4天出现高热、头痛、意识障碍,脑膜刺激征阳性。应考虑
孙某经人介绍与赵某建立了恋爱关系,孙某称,被告赵某通过介绍人向其索取了彩礼4000元,后因终止了恋爱关系,孙某多次经介绍人出面协调要求返还彩礼均未果。孙某起诉时就其主张向法院提供了证人朱某、高某的证言,证明了被告收到了孙某的上述彩礼,法院在审查时,发现证人
城市地下贮库建设应满足的要求有()。
根据《建筑安装工程费用项目组成》(建标[2003]206号)文件的规定,下列属于直接工程费中人工费的是( )。
关于中洞法、侧洞法、柱洞法、洞桩法,说法正确的有()。
当期进口化妆品的进口环节的增值税和消费税税金合计为()元。本期应向税务机关缴纳的增值税合计()元。
社会服务机构财务管理的着重点不包含()。
某研究者为了研究中学生自我价值感的特点,用自我价值感量表对几百名中学生进行了测试。要比较优生和差生的自我价值感是否有差异,可以用哪种统计方法?()。
Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupply—allthesewereimportantfactors,inhelpingEngl
为了保证CPU执行指令时可正确访问存储单元,需将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址,这一过程称为【】。
最新回复
(
0
)