用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[0n-1] 结点R[i]若有左孩子 其左
已帮助 人
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[0..n-1]，结点R[i]若有左孩子，其左孩子的编号为结点（）。
A．R[2i+1]
B．R[2i]
C．R[i/2]
D．R[2i-1]
![用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[0n-1] 结点R[i]若有左孩子 其左](/uploads/allimg/6-2994355Q9.jpg)
回答
共1条回复-
D 【解析】根据二叉树的性质5，对完全二叉树从上到下、从左至右给结点编号，若编号为2i的结点存在，则i的左子树一定是2i。