首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【 】,否则结点;没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【 】,否则结点;没有右兄弟。
admin
2009-01-19
86
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【 】,否则结点;没有右兄弟。
选项
答案
i+1
解析
完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到 n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/KH5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;voidfun(inti){cout
下列排序方法中,最坏情况下比较次数最少的是()。
在函数中,可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下列运算符函数中肯定不属于类FunNumber。的成员函数的是()。
下列选项中属于面向对象设计方法主要特征的是()。
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错误,请改正错误,使得程序通过运行。程序输出:5a1注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在∥*
没有定义intx;floaty;,则10+x+y值的数据类型是()。
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
随机试题
根据《公路水运工程安全生产监督管理办法(2017年版)第24条规定,施工单位应当依据风险评估结论,对风险等级较高的分部分项工程()。
乳房囊性增生病的临床表现特点
A.丁香B.细辛C.花椒D.小茴香E.高良姜治疗睾丸偏坠胀痛.应选用
麻醉药品处方的颜色( )。第二类精神药品处方的颜色( )。
世界卫生组织新规定的高血压诊断标准是收缩压/舒张压大于或等于()
某双车道公路隧道采用全断面法开挖掘进,对该隧道进行施工监控量测,请回答以下问题。关于洞内围岩内部位移量测,表述正确的有()。
20世纪80年代后期,为适应企业债券发行和管理.中国人民银行批准成立了第一家信用评级公司——上海远东资信评级有限公司。()
下列各项中,不会引起留存收益总额增减变动的有()。
实用美术包括()。
A、CentralAfrica.B、SouthAsia.C、NorthAmerica.D、SouthAmerica.DWhereelseisSpanishspokenbesidesinEurope?
最新回复
(
0
)