填空题
用数组A[1…n]顺序存储完全二叉树的各节点,则当i>0,且i<=
1
时,节点 A[i]的右子女是节点A[2i+1],否则节点A[i]没有右子女。
1、
【正确答案】
1、[(n-1)/2]
【答案解析】
[解析] 根据完全二叉树的定义及顺序存储结构的特点,可知答案为[(n-1)/2]。
提交答案
关闭