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

用数组A[1,…,n]顺序存储完全二叉树的各结点,则当i<=(n-1)/2时,结点A[i]的右子女为( )。A.A[2i-

题目

用数组A[1,…,n]顺序存储完全二叉树的各结点,则当i<=(n-1)/2时,结点A[i]的右子女为( )。A.A[2i-1]B.A[2i+1]C.A[2i]D.不存在

参考答案
正确答案:B
顺序存储完全二叉树,当i<=(n-1)/2时,结点有右子女,说明其左边是满二叉树,又右子女为下一层结点,所以序号为乘2,即2i,右子女加1,所以最后结果为2i+1.
看了用数组A[1,…,n]顺序存储...的网友还看了以下: