一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1.n]中，则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
- A.A[2i](2i＜=n)
- B.A[2i+1](2i+1＜=n)
- C.A[i-2]
- D.条件不充分，无法确定
正确答案及解析
正确答案
D
解析
题目并未明确所给二叉树的形状，因此不能根据第i个结点在数组A中的存储位置确定其右孩子在数组A中的位置。
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1.n]中，则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
题目并未明确所给二叉树的形状，因此不能根据第i个结点在数组A中的存储位置确定其右孩子在数组A中的位置。
