首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
admin
2010-07-28
79
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
选项
答案
i+1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/vX9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段产生的主要文档是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
下列描述中错误的是
结构化程序设计的基本原则不包括
软件需求规格说明书的作用不包括
设将单词保存在变量word中,使用一个字典类型counts={}统计单词出现的次数,可采用以下代码
下面关于Python中函数参数的说法错误的是()。
下面______语句能够正确地创建一个hputStreamReader的实例。
随机试题
符合探视制度的做法是
()是由梁和钢架相结合的体系,它是预应力混凝土结构采用悬臂施工法而发展起来的一种新体系。
规费是指政府和有关权力部门规定必须缴纳的费用,包括工程排污费,工程定额测定费,(),住房公积金和危险作业意外伤害保险。
根据以下资料,回答下列小题2013年上半年,邮政企业和全国规模以上快递服务企业业务收入(不包括邮政储蓄银行直接营业收入,以下简称邮政全行业)累计完成1224.9亿元,同比增长25.8%;业务总量累计完成1215.1亿元,同比增长30.1%。
安排宴请活动时,可根据宴请的目的和宾客的社会地位、职务身份来确定宴请的()。
常用的数据交换方式有()。
皮亚杰的研究表明,感知运动阶段的一个显著标志是儿童渐渐获得()。
以下所列的各函数首部中,正确的是______。
若有以下程序main(){inta=-2,b=0;while(a++)++b:printf("%d,%d\n",a,b);}则程序的输出结果是
ThestandardofficialretirementagetoqualifyforapublicpensioninmostOECDcountriesiscurrently65.Thechief【C1】______
最新回复
(
0
)