首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
admin
2010-03-29
60
问题
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
选项
答案
i+1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值:在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/3Fjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdioh>main(){imy=9;for(;y>0;y--)if(y%3==0)printf(’’%d’’,-y);}程序的运
己知天写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
计算机能直接执行的程序是
检查软件产品是否符合需求定义的过程称为()。
以下关于typedef的叙述错误的是
负责数据库中查询操作的数据库语言是
以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
若有说明inta[3][4];则a数组元素的非法引用是()。
算法的时间复杂度是指()。
随机试题
下列关于醌类化合物理化性质的说法,正确的有
建设单位应当自工程竣工验收合格之日起()日内,向工程所在地的县级以上地方人民政府建设行政主管部门备案。
某项目建设期初的建安工程费和设备工器具购置费为1500万元,建设期为2年,第二年计划投资40%,年价格上涨率为3%,则第二年的涨价预备费是()万元。
提出“应用智力”培养方案的心理学家是()
间接指导
2014年,房地产开发企业房屋施工面积726482万平方米,比上年增长9.2%,增速比1一11月回落0.9个百分点。其中,住宅施工面积515096万平方米,增长5.9%。房屋新开工面积179592万平方米,下降10.7%,降幅扩大1.7个百分点。其中,住宅
“在自然界中,既没有原因,也没有结果”;“因果规律的一切形式都是从主观意向中产生的”。这种观点是
[*]
请打开考生文件夹下的解决方案文件proj3,其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay;程序应当显示:01:02:03.00406:04:06.021但程序中有缺失部分,请按照以下的提示,把缺失部分补充
AskanAmericanschoolchildwhatheorsheislearninginschoolthesedaysandyoumightevengetareply,providedyouaskit
最新回复
(
0
)