首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
admin
2010-07-28
65
问题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【 】,否则结点i没有右兄弟。
选项
答案
i+1
解析
本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,则编号为奇数的节点没有右兄弟。
转载请注明原文地址:https://kaotiyun.com/show/vX9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
在结构化程序设计中,模块划分的原则是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
下列关于线性链表的叙述中,正确的是()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
下面属于黑盒测试方法的是
面向对象方法中,继承是指
以下选项中,修改turtle画笔颜色的函数是
关于Python语言的变量,以下选项中说法正确的是
Java中的继承机制之所以能够降低程序的复杂性,提高编程的效率,主要是因为它使代码可【】。
随机试题
考生文件夹下存在一个数据库文件“samp2.mdb”,里面已经设计好表对象“tEmployee”、“tSell”和“tBook”,试按以下要求完成设计:(1)创建一个查询,查找并显示单价高于平均单价的图书“书名”和“出版社名称”等字段内容,所建查
HIV-Ⅰ型的靶细胞不包括
尿液中的小吞噬细胞主要来自
A.36.9~37.9℃B.36.7~37.7℃C.36.0~37.4℃D.6cm以上E.8cm以上由于核心温度不便测量,临床上常测直肠、口腔和腋窝的温度来反映体温,直肠温度为()
颈部淋巴结肿大,疑为癌肿转移时,应首先考虑的是
施工招标中采用综合评分法评标,评定报价部分得分高低的评分标准可以采用( )。
下列不属于工程计量依据的是()
以下会导致参与式管理的效用降低的因素是()。
旅游者张某带了下列物品进饭店,其中()属于《旅游业治安管理办法》严禁之列。
ItwassaidbySirGeorgeBernardShawthat"EnglandandAmericaaretwocountriesseparatedbythesamelanguage."Myfirstper
最新回复
(
0
)