单选题
一棵有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中的位置。
提交答案
关闭