单选题
顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组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无右子女)。
提交答案
关闭