首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
admin
2010-03-29
46
问题
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点【 】,否则节点i没有右兄弟。
选项
答案
i+1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值:在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/3Fjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在关系数据库中,用来表示实体间联系的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
有以下程序structS{inta,b;}data[2]={10,100,20,200};main(){structSP=data[1];printf("%d\n",++(p.a));}程序运行后的输出结果是
以下关于结构化程序设计的叙述中正确的是
以下叙述中错误的是()。
在关系数据库中,用来表示实体间联系的是
下面不属于结构化程序设计原则的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
有C语言表达式2*3+4+15%3,关于其执行顺序,以下叙述正确的是
随机试题
瘀血内阻,气机郁滞于胸之痛证,治宜
WhenthesunisupinAmsterdam,thelargestcityintheNetherlandssitsquietlyontheAmstelRiver.Youcanrentabicycle,v
顺式作用元件包括
下列属于会计恒等式的是()。
澳门的货币是()。
我国政府着力推进民生建设,一系列影响我国发展全局的重大民生政策陆续出台,财政投入逐年增加。党的十七大报告提出,努力使全体人民学有所教、劳有所得、病有所医、老有所养、住有所居,推动和谐社会建设。2009年在应对国际金融危机的困难情况下,我国政府更加注重解决人
柏拉图的教育思想主要体现在《理想国》和
下列项目之中需要保存在文件控制块中的有()。
Wheredolistenerswanttogo?
Excessivesugarhasastrongmal-effectonthefunctioningofactive【C1】o______suchastheheart,kidneysandthebrain.Shipwre
最新回复
(
0
)