首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
admin
2010-03-29
34
问题
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
选项
答案
i+1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值:在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/3Fjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于“while(条件表达式)循环体”,以下叙述正确的是
以下叙述中正确的是
有以下程序#includemain(){inta=0,b=0,c=0,d=0;(++a||++b)?++c:++d;printf("%d,%d,%d,%d\n",a,b,c,d);}程序的运行结果是()。
以下叙述中正确的是
设有定义:inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是
下列各组排序法中,最坏情况下比较次数相同的是()。
下列数据结构中,属于非线性结构的是
若有说明inta[3][4];则a数组元素的非法引用是()。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
随机试题
金属指示剂的封闭是由于指示剂与金属离子生成的配合物过于稳定造成的。()
根据《建设工程安全生产管理条例》,安全作业环境及安全施工措施所需费用的用途包括()。
经多次煎炸使用后非食用的混合油
我国公民李某2015年8月买进某公司债券20000份,每份买入原价8元,另支付手续费800元,11月份卖出10000份,每份卖出原价8.3元,另支付手续费415元,12月末,李某取得企业债券利息收入2700元。李某上述收入应缴纳个人所得税()元。
库房规划的原则是:()。
“淡,是一种至美的境界”,对这种境界理解最恰当的一项是( )。下列各项中符合文意的一项是( )。
下列关于破坏计算机信息系统罪的说法,正确的是()
在下列代数系统(A,*)中,不是群的为
80386的数据总线是( )。
窗体上有命令按钮commaM1,对应的Click事件过程如下:PrivateSubCommand1_Click()DimxAsIntegerx=InputBox("请输入x的值")SelectCasex
最新回复
(
0
)