首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
admin
2009-05-20
43
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
选项
答案
i+1
解析
本题考查完全二叉树的概念,完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/oc5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码,补充空出的代码。函数DecToBin(char*des,intn)的功能是将十进制数据n转换成二进制数据,并将转换结果存放在des中。例如:58的二进制数据为11
有如下模板声明:templateclassA;下列声明中,与上述声明不等价的是
以下函数值的返回值类型是()。fun(floatx){floaty;y=3*x=-4;
要利用C++流进行文件操作,必须在程序中包含的头文件是()。
下列选项中,正确的C++表达式是()。
有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
要利用C++流实现输入输出的各种格式控制,必须在程序中包含的头文件是
算法的有穷性是指( )。
下面不属于软件测试实施步骤的是
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
随机试题
燃煤锅炉结渣是个普遍性的问题,层燃炉、沸腾炉、煤粉炉都有可能结渣。结渣使受热面吸热能力减弱。降低锅炉的出力和效率,因此要对锅炉可能产生结渣的部分提前进行有效的预防。下列措施能起到预防锅炉结渣的是()。
简述《第二十二条军规》的思想意义。
首创哮喘病名的医家是
A.从出生到不满2岁B.从出生到不满1岁C.1岁到不满3岁D.2岁到不满3岁E.3岁到7岁每年应定期查体2次的是
此患儿最可能的诊断是此患儿如决定手术必须做的检查是
某办公大楼由主楼和裙楼两部分组成,平面呈不规则四方形,主楼29层,裙楼4层,地下2层,总建筑面积81650m2。该工程5月份完成主体施工,屋面防水施工安排在8月份。屋面防水层由一层聚氨酯防水涂料和一层自粘SBS高分子防水卷材构成。裙楼地下室回填土施
利用布置在设计开挖轮廓线上的爆破炮孔,获得一个平整的洞室开挖壁面的控制爆破方式是指()。
我国国有重点金融机构监事会的核心工作是()。
不能引起诉讼时效中止的法定事由是()。
PublicHealthPakistanPositionAvailable:DivisionofPublicHealthandClinicalNutrition.TheUniversityofKarac
最新回复
(
0
)