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

admin2010-03-29 57

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

选项

答案i+1

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序段选项中，使i的运行结果为4的程序段是()。
以下选项中不能用作C程序合法常量的是
下列叙述中正确的是
若有以下函数首部intfun(doublex[10]，intn)则下面针对此函数的函数声明语句中正确的是
在快速排序法中，每经过一次数据交换(或移动)后
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next；
数据库设计的根本目标是要解决
软件测试的目的是
C语言中char类型数据占字节数为()。
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是

随机试题

A．纯化水B．灭菌蒸馏水C．注射用水D．灭菌注射用水E．制药用水主要用于注射用灭菌粉末的溶剂或注射液的稀释剂
某三甲医院整形外科主任张医生接诊了一位23岁的男性患者，主诉“希望进行变性手术”，通过询问病史得知该患者自幼就感觉自己并不是一个男孩子，认为自己的生殖器非常丑陋，幻想自己成为一个女孩子，成年后会服用雌激素抑制自己的男性性征，曾在心理咨询机构接受了3年的心理
设二次型f(x1，x2，x3)＝x12＋2x1x2＋2x22－2x2x3＋x32．求二次型f(x1，x2，x3)的规范形．
以较小的力量获得较大效果的现象称为()
国际商事协会和甲、乙、丙三国签订了一份贸易合同，后各方发生争议，拟向国际法院提起诉讼，其中甲国是联合国会员国，乙国不是联合国会员国，但为《国际法院规约》当事国，丙国既非联合国会员国，也非《国际法院规约》当事国，但曾经向国际法院书记处交存一份声明，表示愿意接
采用S形曲线比较法进行实际进度与计划进度比较时，可以明显地看出(　　)。
根据规定，以募集方式设立股份有限公司的，发起人认购的股份不得少于公司股份总数的()。
下列有关无形资产会计处理的表述中，正确的有()。
关于MMPI，下列说法正确的包括()
根据汉字国标码GB2312-80的规定，1KB存储容量可以存储汉字的内码个数是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序段选项中，使i的运行结果为4的程序段是()。

以下选项中不能用作C程序合法常量的是

下列叙述中正确的是

若有以下函数首部intfun(doublex[10]，intn)则下面针对此函数的函数声明语句中正确的是

在快速排序法中，每经过一次数据交换(或移动)后

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next；

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

软件测试的目的是

C语言中char类型数据占字节数为()。

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是

A．纯化水B．灭菌蒸馏水C．注射用水D．灭菌注射用水E．制药用水主要用于注射用灭菌粉末的溶剂或注射液的稀释剂

设二次型f(x1，x2，x3)＝x12＋2x1x2＋2x22－2x2x3＋x32．求二次型f(x1，x2，x3)的规范形．

以较小的力量获得较大效果的现象称为()

采用S形曲线比较法进行实际进度与计划进度比较时，可以明显地看出( )。

根据规定，以募集方式设立股份有限公司的，发起人认购的股份不得少于公司股份总数的()。

下列有关无形资产会计处理的表述中，正确的有()。

关于MMPI，下列说法正确的包括()

根据汉字国标码GB2312-80的规定，1KB存储容量可以存储汉字的内码个数是()。

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

采用S形曲线比较法进行实际进度与计划进度比较时，可以明显地看出(　　)。