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