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

admin2009-05-20 41

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

选项

答案i +1

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中规定输入的字符串全部为字母，fun函数的功能是：统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写)，并将出现次数最高的字母输出(如果有多个相同，输出一个即可)。例如对于字符串：dadbcdbabdb，对应
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHB二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和
已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(char*str，charch)的定义，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回1。
层次型、网状型和关系型数据库划分原则是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是
设二叉树如下：则后序序列为
对下列二叉树进行前序遍历的结果为()。

随机试题

宫内节育器有哪两大类型?各有哪些优缺点?
A．氯喹B．哌嗪C．乙胺嘧啶D．噻嘧啶E．伯氨喹属于哌嗪类抗肠蠕虫药的是()。
A．热入营血B．阴虚潮热C．瘀血内结D．湿温潮热E．阳明潮热患者午后或入夜发热，伴五心烦热者属()
商业银行贷给同一借款人的贷款余额不得超过银行资本余额的()。
获得导游人员资格证后，申领导游证必须具备()条件。
某通讯公司是一家正在高速发展的公司，由于市场份额不断扩大，人手不足，导致大量有价值的客户严重流失，人才短缺已经成为公司发展的主要障碍。因此，公司非常重视员工的选聘与培训工作。该公司对应届毕业生特别是重点院校毕业生的招募给予足够的关注。公司人力资源部
根据下列材料设计教学片段。(1)《义务教育历史课程标准(2011年版)》规定：知道老子和孔子，初步理解“百家争鸣”对后世的深远影响。(2)课文摘录：春秋晚期的孔子，是儒家学派的创始人。他提出“仁”的学说，“仁”包含一切美德。他主张“爱人
下列文件中，确立了我国教育发展的总目标：“基本普及九年义务教育，基本扫除青壮年文盲。要全面贯彻党的教育方针，全面提高教育质量；要建设好一批重点学校和一批重点学科”的是()。
设an＞0(n=1，2，…)且数列{an}是单调减少数列，又级数(一1)nan发散，判断的敛散性。
Accordingtoexperts,companionshipandsocialsupportarevitaltobothourpsychologicalandphysicalwell-being—onereason,p

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。

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

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

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

对下列二叉树进行前序遍历的结果为()。

宫内节育器有哪两大类型?各有哪些优缺点?

A．氯喹B．哌嗪C．乙胺嘧啶D．噻嘧啶E．伯氨喹属于哌嗪类抗肠蠕虫药的是()。

A．热入营血B．阴虚潮热C．瘀血内结D．湿温潮热E．阳明潮热患者午后或入夜发热，伴五心烦热者属()

商业银行贷给同一借款人的贷款余额不得超过银行资本余额的()。

获得导游人员资格证后，申领导游证必须具备()条件。

下列文件中，确立了我国教育发展的总目标：“基本普及九年义务教育，基本扫除青壮年文盲。要全面贯彻党的教育方针，全面提高教育质量；要建设好一批重点学校和一批重点学科”的是()。

设an＞0(n=1，2，…)且数列{an}是单调减少数列，又级数(一1)nan发散，判断的敛散性。

Accordingtoexperts,companionshipandsocialsupportarevitaltobothourpsychologicalandphysicalwell-being—onereason,p

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