问题
单项选择题
顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组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无右子女）。