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

admin2009-05-20 38

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

选项

答案i +1

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pro．j3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(char*str，charch)的定义，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回1。
在公有继承的情况下，允许派生类中新定义的成员函数直接访问的基类成员只包括
层次型、网状型和关系型数据库划分原则是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
设二叉树如下：则后序序列为
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。
对下列二叉树进行前序遍历的结果为()。

随机试题

患儿男性，6岁，主因“发现血尿5年余”入院。5年前患儿因呼吸道感染检查时发现尿蛋白(-)，尿隐血试验(+)，尿红细胞5～10/HP，未予重视。为明确诊断特来我院。既往、个人史无特殊，家族中有一个舅舅35岁时死于肾衰竭。查体：体温36.5℃，脉搏90次／mi
我国未来的产业重点是什么?
经评标委员会讨论，并经至少()以上委员同意，提出需投标人澄清的问题，以书面形式送达投标人。
清代《古今图书集成》是当时我国也是世界上最大的一部丛书。()
使物流服务不断适应需求者的多样性，克服()，已经成为物流业经营上的重要课题。
A、 B、 C、 D、 D题干有且仅有第一个和第六个字符相同，只有D项符合。
一、注意事项1．申论考试与传统的作文考试不同．是分析驾驭材料的能力与表达能力并重的考试。2．仔细阅读给定的资料，按照后面提出的“作答要求”依次作答在答题纸指定位置。3．答题时请认准题号，避免答错位置影响考试成绩。4．
Completesilenceisfoundonlyinlaboratoriescalledanechoicrooms.Thewallsandceilings,madeofblocksofspecialsound-su
假设外部设备的状态字已经读入AL寄存器，其中最低位为“0”，表示外部设备“忙”。为了判断外部设备是否“忙”而又不破坏其他状态位，应选(　　　)指令。
A、Afitnessprogramofferedtothegeneralpublic.B、Aphysicalexercisetobuildupmuscles.C、Aprogramthatmakespeoplekeep

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在公有继承的情况下，允许派生类中新定义的成员函数直接访问的基类成员只包括

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

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

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

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。

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

我国未来的产业重点是什么?

经评标委员会讨论，并经至少()以上委员同意，提出需投标人澄清的问题，以书面形式送达投标人。

清代《古今图书集成》是当时我国也是世界上最大的一部丛书。()

使物流服务不断适应需求者的多样性，克服()，已经成为物流业经营上的重要课题。

A、 B、 C、 D、 D题干有且仅有第一个和第六个字符相同，只有D项符合。

Completesilenceisfoundonlyinlaboratoriescalledanechoicrooms.Thewallsandceilings,madeofblocksofspecialsound-su

假设外部设备的状态字已经读入AL寄存器，其中最低位为“0”，表示外部设备“忙”。为了判断外部设备是否“忙”而又不破坏其他状态位，应选( )指令。

A、Afitnessprogramofferedtothegeneralpublic.B、Aphysicalexercisetobuildupmuscles.C、Aprogramthatmakespeoplekeep

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

假设外部设备的状态字已经读入AL寄存器，其中最低位为“0”，表示外部设备“忙”。为了判断外部设备是否“忙”而又不破坏其他状态位，应选(　　　)指令。