A-A+
用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中 那么 结点R
问题详情
用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组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乙