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

完全二叉树可以用数组存储数据。

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

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

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

1. 🎯 考纲定位

本题考查《GESP 大纲》数据结构模块中"树结构"考点，六级阶段要求掌握树与数组的映射关系。命题人卡住的是考生对"二叉树"与"完全二叉树"存储条件的混淆——很多考生背过"二叉树可用数组存"，却不知普通二叉树节点编号不连续，数组会有大量空洞。