單項選擇題一棵有n個結(jié)點(diǎn)的二叉樹,按層次從上到下,同一層從左到右的順序存儲在一維數(shù)組A[n]中,則二叉樹中第I個結(jié)點(diǎn)(I從1開始用上述方法編號)的右孩子在數(shù)組A中的位置是()

A.A[2I]  (2I≤n)
B.A[2I+1]  (2I+1≤n)
C.A[i/2]
D.條件不充分,無法確定


您可能感興趣的試卷