单选题
当一棵有n个结点的二叉树按层次从上到下,同层次从左到右将数据存放在一维数组A[1..n]中时,数组中第i个结点的左孩子为( )。
A、
A [2i](2i<-n)
B、
A[2i+1](2i+1<-n)
C、
A[i/2]
D、
无法确定
【正确答案】
D
【答案解析】
如果2i+1<=n,则左孩子为A[2i+1],否则就没有左孩子。所以无法确定。
提交答案
关闭