问题
填空题
用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜= 【4】 时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。
答案
参考答案：[(n-1)/2]
解析： 根据完全二叉树的定又及顺序存储结构的特点，可知答案为[(n-1)/2]。
搜题请搜索小程序“爱下问搜题”
用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜= 【4】 时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。
参考答案：[(n-1)/2]
解析： 根据完全二叉树的定又及顺序存储结构的特点，可知答案为[(n-1)/2]。