✏️ 纠错
第 209 题 / 共 226 题
第 8 题 完全⼆叉树可以用数组连续高效存储,如果节点从1 开始编号,则对有两个孩子节点的节点i ,( )。
📝 题目解析

答案:A

考纲知识点:数据结构(完全二叉树的数组存储规则)

详细解析:

完全二叉树节点从1 编号时,节点i 的左孩子索引为2i,右孩子为2i+1(如根节点1 的左孩子2、右孩子3,节点 2的左孩子 4、右孩子5)。