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

admin2010-07-28 95

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

选项

答案i+1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列关于栈叙述正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
支持子程序调用的数据结构是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
负责数据库中查询操作的数据库语言是()。
结构化程序设计中，下面对goto语句使用描述正确的是
给出如下代码：s=list(’’巴老爷有八十八棵芭蕉树，来了八十八个把式要在巴老爷八十八棵芭蕉树下＼住。老爷拔了八十八棵芭蕉树，不让八十八个把式在八十八棵芭蕉树下住。八十八＼个把式烧了八十八棵芭蕉树，巴老爷在八十八棵树边哭。’’)以下选项中能输出字符“
下列程序创建了一个线程并运行，请填空，使程序完整。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Helloh=newHello()；【】；t．sta
一个应用程序必须继承Canvas类才能获得有用的功能，比如创建一个自定义构件。如果想在画布上完成一些图形处理，则Canvas类中的哪个方法必须重写?
下列哪个选项是合法的标识符?()

随机试题

“中国起源论”的代表人物有()
在行政赔偿案中，经复议维持的案件，赔偿义务机关是()
TCP／IP是Internet的基本通信协议，由四层组成，它们是应用层、传输层以及________。
患者男性，36岁。反复发作上腹部疼痛伴呕吐2个月，呕吐物为宿食，呕吐后症状减轻，近1周症状加重而入院。体格检查：消瘦，轻度水肿，上腹部正中有轻压痛，有振水音。最重要的医疗诊断是
二妙散的功用是()
村民甲(18周岁)路过村民乙家门口时，用一块石头向乙家所养且卧在乙家门口的狗打去，该狗立即扑向甲，甲因跑得快未被狗咬，狗咬伤了甲旁边的行人丙。丙因躲避，将路边丁叫卖的西瓜踩碎3个。丙因治伤支付医药费80元。丁的3个西瓜价值16元。对丙、丁的损失应由谁赔偿?
总监理工程师变更时，应经项目法人同意，并通知()。
下列各项中，符合《企业内部控制应用指引第15号——全面预算》规定的是()。
2013年5月24日，中共中央政治局就大力推进生态文明建设进行第六次集体学习。中共中央总书记习近平在主持学习时强调，生态环境保护是功在当代、利在千秋的事业。要清醒认识保护生态环境、治理环境污染的紧迫性和艰巨性．清醒认识加强生态文明建设的重要性和必要性，以对
Inourculture,thesourcesofwhatwecallasenseof“mastery”--feelingimportantandworthwhile--andthesourcesofwhatwec

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列关于栈叙述正确的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

支持子程序调用的数据结构是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

负责数据库中查询操作的数据库语言是()。

结构化程序设计中，下面对goto语句使用描述正确的是

下列程序创建了一个线程并运行，请填空，使程序完整。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Helloh=newHello()；【】；t．sta

一个应用程序必须继承Canvas类才能获得有用的功能，比如创建一个自定义构件。如果想在画布上完成一些图形处理，则Canvas类中的哪个方法必须重写?

下列哪个选项是合法的标识符?()

“中国起源论”的代表人物有()

在行政赔偿案中，经复议维持的案件，赔偿义务机关是()

TCP／IP是Internet的基本通信协议，由四层组成，它们是应用层、传输层以及________。

患者男性，36岁。反复发作上腹部疼痛伴呕吐2个月，呕吐物为宿食，呕吐后症状减轻，近1周症状加重而入院。体格检查：消瘦，轻度水肿，上腹部正中有轻压痛，有振水音。最重要的医疗诊断是

二妙散的功用是()

总监理工程师变更时，应经项目法人同意，并通知()。

下列各项中，符合《企业内部控制应用指引第15号——全面预算》规定的是()。

Inourculture,thesourcesofwhatwecallasenseof“mastery”--feelingimportantandworthwhile--andthesourcesofwhatwec

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