单选题
当一棵有n个结点的二叉树按层次从上到下,同层次从左到右将数据存放在一维数组A[L,n]中时,数组中第i个结点的左孩子为____。【南京理工大学1999年】
A、
A[2i](2i≤n)
B、
A[2i+1](2i+1≤n)
C、
A[i/2]
D、
无法确定
【正确答案】
D
【答案解析】
解析:考查二叉树的顺序存储。完全二叉树时,第i个结点的左孩了编号为2i,普通二叉树并无此规律。
提交答案
关闭