首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
admin
2010-03-29
80
问题
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
选项
答案
i+1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值:在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/3Fjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序段intk=0,a=1,b=2,c=3;k:a<b?b:a;k=k>c?c:k;执行程序段后,k的值是
计算机能直接执行的程序是
有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",1098.0};f(a);
若有定义语句:intx=10;则表达式x-=x+x的值为()。
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
已知库函数islower(ch)用以判断ch中的字母是否为小写字母,则下列程序运行后的结果是()。#include#includevoidfun(chas*p){inti=0;while(p[i]){if(p[i]==’’&&isl
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
阀门类别代号中()代表旋塞阀。
漏睛的病变部位在:漏睛疮的病变部位在:
咳嗽的常见症状有
咨询单位的风险管理策略之一是建立和健全内部风险控制制度,包括()
建设工程监理规划的作用之一是()。
2019年2月3日,甲继承了一套坐落于市中心的房屋。2019年4月8日,甲因急需用钱,在尚未办理继承房屋产权登记的情况下,即与乙签订买卖合同,将该房屋卖给乙,并交给乙居住。2019年6月9日,甲将继承的房屋登记于自己名下。2019年6月15日,甲将该房屋卖
光纤通信、卫星通信和数字通信是现代通信的重要方式和发展方向。()
节能:减排:环保
Isitmoretrulydemocratictoholda______,ratherthanletthegovernmentalonedecideanimportantissue.
A、Roads.B、Streets.C、Lanes.D、Highways.D这个题可以用排除法。Boads,streets,lanesarenotheavysurfaces.只有turnpikesareextensivesurfac
最新回复
(
0
)