单选题 顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[1]若有左子女,则左子女是结点______。

【正确答案】 B
【答案解析】[解析]
本题考查完全二叉树的性质,对一棵有n个结点的完全二叉树的结点按层次自左至右进行编号,则对任一结点i有,若>1,则其双亲为[i/2]。其左子女是2i(若2i<=n,否则i无左子女),右子女是2i+1(若若2i+1<=n,否则i无右子女)。