试题详情

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

AA[2i](2i<=n)

BA[2i+1](2i+1<=n)

CA[i-2]

D条件不充分,无法确定

正确答案

答案解析

题目并未明确所给二叉树的形状,因此不能根据第i个结点在数组A中的存储位置确定其右孩子在数组A中的位置。

相关试题