[单选题]

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

A.A[2i](2i<=n)

B.A[2i+1](2i+1<=n)

C.A[i-2]

D.条件不充分,无法确定

参考答案与解析:

相关试题

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