首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
admin
2010-03-29
36
问题
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
选项
答案
i+1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值:在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/3Fjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inta=0,b=0,c=0,d=0;(++a||++b)?++c:++d;printf("%d,%d,%d,%d\n",a,b,c,d);}程序的运行结果是()。
以下选项中不能用作C程序合法常量的是
若以下选项中的变量a,b,y均已正确定义并赋值,则语法正确的switch语句是
fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include<stdio.h>#defineN5Voidfun(intx[N]){intm;for(m=N-l;m>=0;m--)scanf("%d"
软件设计中模块划分应遵循的准则是()。
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为()。
“商品”与“顾客”两个实体集之间的联系一般是
面不属于软件需求分析阶段主要工作的是
函数fun的功能是:统计长整数n的各个位上出现数字1、2、3的次数,并通过外部(全局)变量c1,c2,c3返回主函数。例如:当n=123114350时,结果应该为:C1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除,使程序
如果需要打开一个已经存在的非空文件“FILE”并进行修改,正确的语句是()。
随机试题
下列属于市场需求定性预测方法的有()
A.小剂量地塞米松抑制试验B.大剂量地塞米松抑制试验C.VMA测定D.尿17-OHCS、17-KS测定E.酚苄明试验鉴别单纯性肥胖与皮质醇增多症的试验
正常人排精后60min内,精子存活率应
下列哪种人不属于刑事附带民事诉讼中依法负有赔偿责任的人?
关于民族自治地方财政的说法,下列哪些选项符合《民族区域自治法》规定?(2009年试卷一第63题)
水运工程建设项目施工单项合同估价在()万元人民币以上的工程,必须进行招标。
个人商用房贷款的贷款行一般不接受商业前景不明的期房及单独处置困难的产权式商铺抵押。()[2015年5月真题]
以下国家中,政府预算年度采用历年制的国家是()。
成本的归口管理指按生产组织形式,从上到下依靠各部门的密切配合,同时开展企业的成本费用管理。()
甲因琐事与乙发生冲突,将乙打伤。甲赶紧打120电话,并随救护车将乙送往医院,乙被诊断为轻伤,经及时救治痊愈出院。甲支付了乙的医疗费等费用。事后,甲未被追究法律责任。根据上述材料,甲被免责的原因是()(2017年一综一第7题)
最新回复
(
0
)