将一个完全二叉树按层序遍历的结果存储在数组中,如果父节点在数组中的下标为i,那么其左孩子在数组中的下标是?(假设数组下标从0开始)
答案解析
核心考点是完全二叉树的层序存储规律。在完全二叉树的层序存储中,如果父节点下标为i,则左孩子下标为2*i+1,右孩子下标为2*i+2。选项A表示的是连续的下一个元素;选项B少考虑了下标的起始位置;选项D表示的是父节点。易错点在于忘记了数组下标从0开始,或者混淆了左右孩子的下标计算公式。
正确答案:C