若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。

admin2010-07-28 50

问题若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。

选项

答案i+1

解析本题考查完全二叉树的概念。完全二叉树是指除最后一层外，每一层上的节点数都达到最大值；在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，则编号为奇数的节点没有右兄弟。

转载请注明原文地址:https://jikaoti.com/ti/9KH0FFFM

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

有两个关系R和S如下：则由关系R得到关系S的操作是
数据库设计的根本目标是要解决
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
在数据管理技术发展的三个阶段中，数据共享最好的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
下面不属于软件测试实施步骤的是
下列关于汇编语言程序的说法中，正确的是()。
用字典和列表型变量完成某课程的考勤记录统计。某班有74名同学，名单由name．txt给出，某课程10次考勤数据由文件1．csv、2．csv、…给出。请编写程序，按如下格式输出第一次缺勤同学的名字。第一次缺勤同学有：张三李四王五
获得用户的输入当作对齐模式，用户输入：左、右、中，分别表示：左对齐、右对齐和居中对齐，以*作为填充符号，30字符宽度输出PYTHON字符串。请完善代码。m=input(’’请输入对齐模式：’’)s=’’PYTHON’’ifin==’’右’’：m=
考生文件夹下存在一个文件PY103．py，请写代码替换横线，不修改其他代码，实现以下功能：编写一个函数，使之能够实现字符串的反转。将字符串"goodstudy"输入到函数中，运行并输出结果。试题程序：#请在_________处使用一行代码或表达式替换

随机试题

试述在Fireworks中绘制直线和矩形时键盘的使用技巧。
_________warminghasgainedmoreandmoreattentionfromallovertheworld.
U.S.Directmarketersaretakingadvantageofthetrendsofthemarketandnaturaladvantageswhichprovidegoodopportunitiesi
关于AVM说法错误的是
【2020年真题】A公司具有市政公用工程施工总承包一级资质，2019年4月，承揽了某市政工程三标段，合同造价3．80亿元。A公司成立了工程项目部。2020年5月，工程进入桥梁跨线段施工阶段。按照设计要求，该跨线段为现浇箱梁结构，采用碗扣
下列属于噪声污染控制方案的是()
“十年树木，百年树人”，这反映教师劳动具有()
下列说法是对矛盾特殊性具体运用的有()。
发展社会主义民主政治、建设社会主义政治文明，是社会主义现代化建设的重要目标，我国之所以重视发展社会主义民主政治，是因为()。
以下是创建部分关系表的SQL语句，请将空缺部分补充完整。CREATETABLE客户(客户号CHAR(5)(a)姓名CHAR(30)，性别CHAR(2)(b)地址CHAR(30)，邮编CHAR(6)

最新回复(0)

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【 】，否则结点i没有右兄弟。

二级Java

NCRE全国计算机二级

有两个关系R和S如下：则由关系R得到关系S的操作是

数据库设计的根本目标是要解决

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

在数据管理技术发展的三个阶段中，数据共享最好的是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

下面不属于软件测试实施步骤的是

下列关于汇编语言程序的说法中，正确的是()。

试述在Fireworks中绘制直线和矩形时键盘的使用技巧。

_________warminghasgainedmoreandmoreattentionfromallovertheworld.

U.S.Directmarketersaretakingadvantageofthetrendsofthemarketandnaturaladvantageswhichprovidegoodopportunitiesi

关于AVM说法错误的是

下列属于噪声污染控制方案的是()

“十年树木，百年树人”，这反映教师劳动具有()

下列说法是对矛盾特殊性具体运用的有()。

发展社会主义民主政治、建设社会主义政治文明，是社会主义现代化建设的重要目标，我国之所以重视发展社会主义民主政治，是因为()。

以下是创建部分关系表的SQL语句，请将空缺部分补充完整。CREATETABLE客户(客户号CHAR(5)(a)姓名CHAR(30)，性别CHAR(2)(b)地址CHAR(30)，邮编CHAR(6)

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。