单选题
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A扣的位置是 ( )。【南京理工大学2000一、4(1.5分)】
A、
A[2i](2i≤n)
B、
A[2i+1](2i+1≤n)
C、
A[i-2]
D、
条件不充分,无法确定
【正确答案】
D
【答案解析】
提交答案
关闭