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

（ ）只有最底层的节点未被填满，且最底层节点尽量靠左填充。

根据二叉树的遍历特性，先/前序遍历确定根节点，中序遍历确定左右子树范围，从而重构整棵树，再输出后序遍历结果。

易混淆三种遍历的顺序。先序：根左右；中序：左根右；后序：左右根。注意遍历结果中相邻节点的关系。

【考点】二叉树的性质｜完全二叉树定义

考纲定位：考查《GESP 六级 C++ 考试大纲》“数据结构”模块中“二叉树”子项的核心概念。命题人刻意将“完美”“完全”“完满”“平衡”四者并列，卡住的是考生对术语的精确记忆——很多人只记“完全二叉树”名字，却记不清其定义，容易在选项里被“完满”“完美”等相似词误导。

解题思维：看到“只有最底层未填满” → 上层必然全满 → 只剩最后一层有缺 → 结合“尽量靠左填充” → 锁定完全二叉树。通法：任何树型定义题，先提取“哪一层不满足”“哪一层满足什么条件”，再对照术语的官方定义逐字比对，切忌用直觉替换术语。

陷阱拆解：A 项“完美二叉树”要求所有层全满，与“只有最底层未填满”直接矛盾；C 项“完满二叉树”指每个节点要么是叶节点，要么有两个子节点，与“填充方向”无关；D 项“平衡二叉树”强调左右子树高度差不超过 1，并非描述层间填充规则。最阴险的是“完满”与“完全”读音相近，命题人利用考生对术语的模糊记忆制造混淆，若只背结论不看定义必选错。

反命题思维：若把“只有最底层未填满”改为“所有层均填满”，答案即刻变为 A；若改为“每个节点都有 0 或 2 个子节点”，答案变为 C；若改为“左右子树高度差不超过 1”，答案变为 D。记住：刷到相似题时，先问自己“命题人想考我哪条定义”，再动手选。