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

admin2009-05-20 83

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

选项

答案i +1

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中规定输入的字符串全部为字母，fun函数的功能是：统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写)，并将出现次数最高的字母输出(如果有多个相同，输出一个即可)。例如对于字符串：dadbcdbabdb，对应
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pro．j3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成
若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是
设二叉树如下：则后序序列为

随机试题

中国人民解放军建立文职人员制度的标志是()。
简述资本积累的实质、后果、作用和历史趋势。
A．手无任何运动B．仅有极细微的屈曲C．可做勾状抓握，但不能伸指D．可侧捏及松开拇指E．可做球状和圆柱状抓握Brunnstrom分级Ⅲ级
A、医师在执业活动中，人格尊严、人身安全不受侵犯B、医师在执业活动中，应当遵守法律、法规、遵守技术操作规范C、对医学专业技术有重大突破，作用显著贡献的医师，应当给予表彰或者奖励D、医师应当使用经国家有关部门批准使用的药品、消毒剂和医疗器械E、对考
依据《危险化学品安全管理条例》，危险化学品的生产装置和储存数量构成重大危险源的储存设施，与（）的距离必须符合国家标准或者国家有关规定(运输工具加油站、加气站除外)。
简述原始凭证的基本内容。
奥苏伯尔把意义学习分为由简单到复杂的三种类型。下列属于这三种类型的是()。
下列选项中,哪项不是我国公民享有选举权的基本条件?()
请根据题目要求，完成下列操作：在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。(1)将文中所有中、英文字体分别设置为“华文仿宋”和“Arial”，标题段(“手机app开发的需求以
Modernlifestylesmeanthatmanyparentshavelittletimefortheirchildren.Manychildrensufferbecausetheydonotgetasmuc

最新回复(0)

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

二级Access

NCRE全国计算机二级

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

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

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

中国人民解放军建立文职人员制度的标志是()。

简述资本积累的实质、后果、作用和历史趋势。

A．手无任何运动B．仅有极细微的屈曲C．可做勾状抓握，但不能伸指D．可侧捏及松开拇指E．可做球状和圆柱状抓握Brunnstrom分级Ⅲ级

依据《危险化学品安全管理条例》，危险化学品的生产装置和储存数量构成重大危险源的储存设施，与（）的距离必须符合国家标准或者国家有关规定(运输工具加油站、加气站除外)。

简述原始凭证的基本内容。

奥苏伯尔把意义学习分为由简单到复杂的三种类型。下列属于这三种类型的是()。

下列选项中,哪项不是我国公民享有选举权的基本条件?()

请根据题目要求，完成下列操作：在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。(1)将文中所有中、英文字体分别设置为“华文仿宋”和“Arial”，标题段(“手机app开发的需求以

Modernlifestylesmeanthatmanyparentshavelittletimefortheirchildren.Manychildrensufferbecausetheydonotgetasmuc

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