GESP 六级 · GESP 202506 C++ 六级 第 23 题

下列代码中的 tree 向量，表示的是一棵完全二叉树（-1 代表空节点）按照层序遍历的结果。

#include <vector>
std::vector<int> tree = {1, 2, 3, 4, -1, 6, 7};

STL 容器：vector（动态数组）、set/map（红黑树，有序）、unordered_set/map（哈希表，无序）。注意迭代器失效问题。

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

【考点】二叉树存储｜完全二叉树性质｜层序遍历

1. 🎯 考纲定位

GESP 六级《数据结构》模块，考查“完全二叉树”与“二叉树数组存储”的对应关系。命题人把“完全二叉树”的定义藏在数组下标里，专卡死记硬背者——他们只背了“完全二叉树”四个字，却没记住“层序数组里不能有 -1 后面紧跟非 -1"。