问题 填空题

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

答案

参考答案:(n-1)/2

解析:

根据完全二叉树的定义及顺序存储结构的特点,可知答案为(n-1)/2。

阅读理解与欣赏
单项选择题