问题详情

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


A、R[2i+1]

B、R[2i]

C、R[i/2]

D、R[2i-1]

时间:2022-01-09 16:11 关键词:

答案解析

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