首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
admin
2010-03-29
72
问题
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
选项
答案
i+1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值:在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/3Fjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>#include<string.h>voidfun(chars[][10],intn){chart;inti,j;for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)i
在数据库管理技术的发展中,数据独立性最高的是()。
已有定义:chara[]="xyz",b[]={’x’,’y’,’z’};,以下叙述中正确的是
以下叙述中正确的是
下面对软件测试描述错误的是()。
若有以下程序段intr==8;printf("%d\n",r>>1);输出结果是
构成计算机软件的是
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
在快速排序法中,每经过一次数据交换(或移动)后()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
A肝糖原B脂肪酸C甘油D乳酸E氨基酸长期饥饿时,肌肉的主要能源来自()
在Excel2010中,为工作表中的数据建立图表,正确的说法是()
再生障碍性贫血最主要的诊断依据是
与眩晕证关系密切的脏腑是
某设备管道中的工质压力为50mmHg,设大气压力为80kPa,此压力在测压表上的读数为()kPa。
下列关于消费税的说法中正确的是()。
躯体疾病患者的一般心理特点包括()
边长为am的等边倒三角形闸门,当水面正好淹没闸门时,闸门上所受水的压力为______(其中水的密度为ρ).
Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtowriteaNoticeaccordingtotheinformationgiven
Bambooreproducesintwoways.Itflowersandproducesseeds.Italsoproducesnewgrowthfromitsroots.Bambooplantsgrowing
最新回复
(
0
)