A-A+

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

2022-08-05 22:37:08 问答库 阅读 173 次

问题详情

用数组A[1...n)顺序存储完全二叉树的各节点,则当i>0,且看i<=______时,节点A[i]的右子女是节点A[2i+1) ,否则节点A[i]没有右子女。请帮忙给出正确答案和分析,谢谢!

参考答案

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

考点:节点,数组