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

admin2009-05-20 88

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

选项

答案i +1

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

转载请注明原文地址:https://www.kaotiyun.com/show/uw5p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中规定输入的字符串全部为字母，fun函数的功能是：统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写)，并将出现次数最高的字母输出(如果有多个相同，输出一个即可)。例如对于字符串：dadbcdbabdb，对应
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHB二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和
请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程proj1。此工程中包括类Date(“13期”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：20
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(char*str，charch)的定义，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回1。
下列关于类的析构函数的叙述中，错误的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输
若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是
层次型、网状型和关系型数据库划分原则是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是
设二叉树如下：则后序序列为

随机试题

为什么要使用食品添加剂?使用食品添加剂应遵循哪些原则?
A．器官发育不成熟B．成熟障碍C．胎儿脊柱成角弯曲D．胎儿监护NST呈正弦波E．新生儿水肿、贫血、肝脾大早产儿
性寒，既泻水逐饮，又消肿散结的是()。
项目经济评价常用的风险分析方法有
进度风险导致的损失包括(　　)。
8月，李某出版小说一本取得稿酬80000元，从中拿20000元通过国家机关捐赠给受灾地区。李某8月份应缴纳的个人所得税是()。
2018年1月20日，A公司与B公司签订购买B公司持有的C公司(非上市公司)80％股权的合同。合同约定：以C公司2018年5月30日评估的可辨认净资产公允价值为基础，协商确定对C公司80％股权的购买价格；合同经双方股东大会批准后生效。发生此业务前，A公司与
我国刑法中的犯罪概念是形式与实质相结合的犯罪概念。
为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。
BilingualEducationI.Bilingualeducation—Bilingualeducationprovidesinstructioninboththestudents’nativelanguageandt

最新回复(0)

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

二级Access

NCRE全国计算机二级

A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHB二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和

请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程proj1。此工程中包括类Date(“13期”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：20

下列关于类的析构函数的叙述中，错误的是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输

若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是

层次型、网状型和关系型数据库划分原则是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是

设二叉树如下：则后序序列为

为什么要使用食品添加剂?使用食品添加剂应遵循哪些原则?

A．器官发育不成熟B．成熟障碍C．胎儿脊柱成角弯曲D．胎儿监护NST呈正弦波E．新生儿水肿、贫血、肝脾大早产儿

性寒，既泻水逐饮，又消肿散结的是()。

项目经济评价常用的风险分析方法有

进度风险导致的损失包括( )。

8月，李某出版小说一本取得稿酬80000元，从中拿20000元通过国家机关捐赠给受灾地区。李某8月份应缴纳的个人所得税是()。

我国刑法中的犯罪概念是形式与实质相结合的犯罪概念。

为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。

BilingualEducationI.Bilingualeducation—Bilingualeducationprovidesinstructioninboththestudents’nativelanguageandt

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

请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程proj1。此工程中包括类Date(“13期”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：20

进度风险导致的损失包括(　　)。