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

用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中,那么,结点R[i]若有左

题目

用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中,那么,结点R[i]若有左子树,则左子树是结点(59)。

A.R[2i+1]

B.R[2i-1]

C.R[i/2]

D.R[2f]

参考答案
正确答案:D
解析:根据二叉树的性质5,对完全二叉树从上到下、从左至右给结点编号,若编号为2i的结点存在,则i的左子树一定是2乙