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

admin2009-05-20 37

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

选项

答案i+1

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

建立一个类对象时，系统自动调用
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。完成fun函数，其功能是求出M行N列二维数组每行元素中的最小值，并计算它们的和，并通过形参传回主函数并输出。注意：不能修改程序的其他部分，只能修改fun函数。试题程序：#inc
下面不属于软件需求分析阶段主要工作的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*data)，此函数的功能是，找出字符串数组中最小的ASCII值，如果有相同变量，则输出最后一个所在的位置；如果字符串为空，则返回一1；或者不存在时也返回一1。注
若PAT是一个类，则程序运行时，语句“PAT{*ad)[3]；”调用PAT的构造函数的次数是()。
已知类IMS中两个成员函数的声明为“voidlistenoconst;”与“voidspeak();”，另有两个对象的定义为“IMSobj1;”与“cortstIMSobj2;”，则下列语句中，产生编译错误的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){int*p；*p=9；cout＜＜"Thevalueatp："＜＜*p；return0：}编译运行程序将出现的情况是(
若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

随机试题

结核病：血吸虫病：
(2006年第149题)体液与酸碱失衡时，在积极治疗原发病的同时，首先采取的措施有
为促进铁的吸收，服用铁剂时最好
骨折愈合过程中，属于血肿机化演进期表现的是
HLA-Ⅱ类抗原不在下列哪一种细胞表面表达
我国从2004年开始向海地派遣维和警察防暴队，执行联合国维和任务，下列关于海地的表述不正确的是()。
人在看书时，用红笔画出重点，便于重新阅读，是利用知觉的______。
A2月9日是田芳的生日，她是我最好的朋友，送她一件什么礼物好呢?B同学，你大学几年级了?C这么贵啊!能不能便宜点儿?我买两斤。D你是来中国以后才喜欢书法的吗?E6300多公里，我在一本书上看到的。女孩子喜欢零食，送她一盒巧克力吧。(
【B1】【B2】
Chemistryisthestudyofthebehaviorandcompositionofmatter.Allfoodsaremadeupofchemicalsubstancewhichundergoesch

最新回复(0)

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

二级Access

NCRE全国计算机二级

建立一个类对象时，系统自动调用

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

下面不属于软件需求分析阶段主要工作的是

若PAT是一个类，则程序运行时，语句“PAT{*ad)[3]；”调用PAT的构造函数的次数是()。

已知类IMS中两个成员函数的声明为“voidlistenoconst;”与“voidspeak();”，另有两个对象的定义为“IMSobj1;”与“cortstIMSobj2;”，则下列语句中，产生编译错误的是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){int*p；*p=9；cout＜＜"Thevalueatp："＜＜*p；return0：}编译运行程序将出现的情况是(

若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

结核病：血吸虫病：

(2006年第149题)体液与酸碱失衡时，在积极治疗原发病的同时，首先采取的措施有

为促进铁的吸收，服用铁剂时最好

骨折愈合过程中，属于血肿机化演进期表现的是

HLA-Ⅱ类抗原不在下列哪一种细胞表面表达

我国从2004年开始向海地派遣维和警察防暴队，执行联合国维和任务，下列关于海地的表述不正确的是()。

人在看书时，用红笔画出重点，便于重新阅读，是利用知觉的______。

【B1】【B2】

Chemistryisthestudyofthebehaviorandcompositionofmatter.Allfoodsaremadeupofchemicalsubstancewhichundergoesch

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

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intp；p=9；cout＜＜"Thevalueatp："＜＜*p；return0：}编译运行程序将出现的情况是(