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

admin2009-05-20 55

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

选项

答案i +1

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHB二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。
下列关于类的析构函数的叙述中，错误的是
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
设二叉树如下：则后序序列为

随机试题

阅读《种树郭橐驼传》中的一段文字，然后回答问题。……他植者则不然，根拳而土易，其培之也，若不过焉则不及。苟有能反是者，则又爱之太殷，忧之太勤，旦视而暮抚，已去而复顾，甚者爪其肤以验其生枯，摇其本以观其疏密，而木之性日以离矣。虽曰爱之，其实害之；虽曰忧之，
________作为人类最基本的实践活动、是马克思主义政治经济学研究的________。
紫斑的常见证型有
可用于提示骨髓瘤的预后和预测治疗结果的是
治疗湿浊蒙蔽清窍所致的神志昏乱，健忘，耳鸣者，应首选
发包人收到竣工结算文件后，在约定期限内不予答复，()。
为了消除服务对象对老鼠的恐惧，直接把服务对象放置于大群老鼠之中。这是行为治疗模式中的(　　)技术。
评分必须以一定的比较标准为依据，评分的标准可分为绝对标准和__________两种。
关于嵌入式处理器内核说法错误的是()。
Whoisthewoman?

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

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

下列关于类的析构函数的叙述中，错误的是

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

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

作为人类最基本的实践活动、是马克思主义政治经济学研究的。

紫斑的常见证型有

可用于提示骨髓瘤的预后和预测治疗结果的是

治疗湿浊蒙蔽清窍所致的神志昏乱，健忘，耳鸣者，应首选

发包人收到竣工结算文件后，在约定期限内不予答复，()。

为了消除服务对象对老鼠的恐惧，直接把服务对象放置于大群老鼠之中。这是行为治疗模式中的(　　)技术。

评分必须以一定的比较标准为依据，评分的标准可分为绝对标准和__________两种。

关于嵌入式处理器内核说法错误的是()。

Whoisthewoman?

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

二级Access

NCRE全国计算机二级

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

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

ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是

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

下列关于类的析构函数的叙述中，错误的是

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

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

________作为人类最基本的实践活动、是马克思主义政治经济学研究的________。

紫斑的常见证型有

可用于提示骨髓瘤的预后和预测治疗结果的是

治疗湿浊蒙蔽清窍所致的神志昏乱，健忘，耳鸣者，应首选

发包人收到竣工结算文件后，在约定期限内不予答复，()。

为了消除服务对象对老鼠的恐惧，直接把服务对象放置于大群老鼠之中。这是行为治疗模式中的( )技术。

评分必须以一定的比较标准为依据，评分的标准可分为绝对标准和__________两种。

关于嵌入式处理器内核说法错误的是()。

Whoisthewoman?

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

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

作为人类最基本的实践活动、是马克思主义政治经济学研究的。

为了消除服务对象对老鼠的恐惧，直接把服务对象放置于大群老鼠之中。这是行为治疗模式中的(　　)技术。