GESP 六级 · GESP 202606 C++ 六级 第 22 题

若用数组按层序存储完全二叉树，且根节点下标为 $0$，则下标为 $i$ 的节点左孩子下标为 $2\times i+1$，右孩子下标为 $2\times i+2$。

仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。

审题时注意题目要求（选正确还是选错误），避免因审题不清失分。涉及代码的题目要逐行分析变量变化。

【考点】数据结构与算法｜完全二叉树｜数组存储

1. 🎯 考纲定位

GESP 六级《数据结构和算法》模块核心考点。命题人把这道题放在这里，不是考你"什么是二叉树"，而是考你数学归纳式记忆——完整二叉树的数组下标规律必须能脱口而出，这是后续堆排序、优先队列、树形 DP 等高级算法的基石。