顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1 … n]中 节点R[1]若有左子女 则左子
节点,数组,子女
已帮助 人
顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1，…，n]中，节点R[1]若有左子女，则左子女是节点 ______。
A．R[2i+1]
B．R[2i]
C．R[i/2]
D．R[2i-1]
请帮忙给出正确答案和分析，谢谢！
-
正确答案：B
解析：本题考查完全二叉树的性质，对一棵有n个节点的完全二叉树的节点按层次自左至右进行编号，则对任一节点i有，若i＞1，则其双亲为[i/2]。其左子女是2i(若2i＜=n，否则i无左子女)，右子女是2i+1(若若2i+1＜=n，否则i无右子女)。