GESP 六级 · GESP202609 C++ 六级 第 19 题

一棵完全二叉树按照从上到下、从左到右的顺序，将节点依次存储在数组 tree[1] 、tree[2] 、…… 中。若节点 tree[i] 存在左孩子，则其左孩子存储在 tree[2 * i] 中。

看到题先想数组下标与节点位置的对应关系。完全二叉树按层序存入数组时，下标 i 的左孩子必在 2i 处，右孩子在 2i+1 处。命题人把这条性质拆成"存在左孩子"的条件句，就是考你是否真正理解映射规则，而不是死记硬背。

选项 B 的"错误"是命题人设的陷阱。很多考生会忽略"存在左孩子"这个前提，直接认为 2i 一定对应左孩子，于是误选 B。其实若 i 是叶子节点，2i 可能越界或指向空位，但题干已限定"存在左孩子"，所以 A 正确。

1. 考纲定位

本题考查"完全二叉树"与"数组存储"在 GESP 六级大纲中的核心位置——数据结构与算法模块。命题人把这条性质拆成"存在左孩子"的条件句，就是卡住绝大多数考生的弱点：死记硬背公式而不懂适用前提。

2. 解题思维

看到题先想数组下标与节点位置的对应关系。完全二叉树按层序存入数组时，下标 i 的左孩子必在 2i 处，右孩子在 2i+1 处。命题人把这条性质拆成"存在左孩子"的条件句，就是考你是否真正理解映射规则，而不是死记硬背。