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

admin2012-01-20 35

问题用数组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://jikaoti.com/ti/cBL0FFFM

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

二级C
NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

关于C语言宏的叙述中正确的是()。

关于函数返回值，以下叙述正确的是()。

以下程序的输出结果是()。#include＜stdio．h＞main(){inta[3][3]={0，1，2，0，1，2，0，1，2}，i,j，s=1；for(i=0；i＜3；i++)for(j

以下程序的输出结果是()。#include＜stdio．h＞main(){inta=4，b=3，c=2，d=1；printf("％d"，a＜b?a：d＜c?d：b)；}

以下定义语句中正确的是()。

请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：

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

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

下面的四个IP地址，属于A类地址的是()。

教学评价的评价标准不带随意性，评价方法不带偶然性，评价态度不带主观性，这就是要求教学评价具有()。

试述经济对传播的影响。

简述如何确定专利侵权的赔偿数额。

作为前炎症细胞因子，可刺激内皮细胞分泌趋化因子对中性粒细胞具有趋化和活化作用

护士在给甲肝患者进行健康指导的过程中，应明确甲肝病毒主要通过下列哪种途径排出体外

在质量管理的PDCA循环中，各类检查的内容主要包括()。

劳动者在试用期间被证明不符合录用条件的，用人单位以下做法符合法律规定的有()。

物业经营管理的常规工作包括()。

TheeconomyintheLatinAmericanandCaribbeanregiongrewby________lastyear.