在完全二叉树中,若一个节点的下标为i,则其左子节点和右子节点的下标分别为:

答案解析

本题考察完全二叉树的存储结构。正确答案是A,完全二叉树的节点在数组中的存储方式是左子节点下标为2i,右子节点下标为2i+1。B选项错误,因为右子节点的下标不应为2i-1,C选项的表达不符合完全二叉树的定义,D选项同样不符合下标的计算方式。
正确答案:A
随机推荐
开始刷题