单选题

一棵有n个结点的二叉树,按层次从上到下,同一层从左到右的顺序存储在一维数组A[n]中,则二叉树中第I个结点(I从1开始用上述方法编号)的右孩子在数组A中的位置是()

AA[2I]  (2I≤n)

BA[2I+1]  (2I+1≤n)

CA[i/2]

D条件不充分,无法确定

正确答案

来源:www.examk.com

答案解析