用数组A[1...n)顺序存储完全二叉树的各节点,则当i>0,且看i<=______时,节点A[i]的右子女是节点A[2

Question

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

Answer 1

正确答案：[(n-1)/2]
[(n-1)/2] 解析：根据完全二叉树的定义及顺序存储结构的特点，可知答案为[(n-1)/2]。