早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【】时,结点A[i]的右子女是结点A[

题目

用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【 】时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。

参考答案
正确答案:[(n-1)/2]
[(n-1)/2] 解析:根据完全二叉树的定义及顺序存储结构的特点,可知答案为[(n-1)/2]。
看了用数组A[l..n]顺序存储完...的网友还看了以下: