用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=______时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

admin2012-01-20 66

问题用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=______时，结点A的右子女是结点A[2i+1]，否则结点A没有右子女。

选项

答案(n-1)/2

解析完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i＜=n/2时，结点i的左子女是结点2i，否则结点i没有左子女；
当i＜=(n-1)/2时，结点i的右子女是结点2i+1，否则结点i没有右子女：
当i≠1时，结点i的双亲是结点[i/2]。

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

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

二级C
NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=______时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

二级C

NCRE全国计算机二级

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为

有如下程序#include＜stdio.h＞main(){inti,data;scanf("%d",&data);for(i=0;i＜5;i++){if(i＜data)

以下叙述中错误的是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A；Y=&b；后Y的值()。

下列叙述中正确的是

以下关于C语言数据类型使用的叙述中错误的是

若有定义：typedefcharT[10]；T*a：上述定义中a的类型与下面选项中完全相同的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

物料管线一般都铺成（）坡度。

人民法院在制作的民事法律文书中写明：“上述协议，不违背法律规定，本院予以确认。”该文书属于

下列选项中，属于肺小细胞癌特点的是

A．卵巢良性肿瘤B．卵巢恶性肿瘤C．卵巢肿瘤感染D．卵巢肿瘤蒂扭转E．卵巢肿瘤破裂突然发生下腹一侧剧痛，伴恶心、呕吐；检查盆腔包块有压痛

甾体激素药分性质主要依据是分子结构中基团的性质，主要有

护理急性。肾衰竭少尿期患者，下列叙述正确的是

城市建设与发展过程中如果规划不当，到了炎热的夏天往往会出现热岛效应。下列有关热岛效应的表述不正确的是()。

凡在中华人民共和国()内犯罪的，也适用中华人民共和国刑法。