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

完全二叉树的任意一层都可以不满。

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

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

【考点】二叉树性质｜完全二叉树定义｜层次遍历

🎯 考纲定位：GESP 六级《数据结构》模块，命题人专门卡住考生对"完全二叉树"定义的模糊理解，90% 的人误以为"任意层"都能缺，其实只有最后一层允许不满。

🧠 解题思维：看到"完全二叉树"先想定义——前 h-1 层必须全满，第 h 层从左到右依次填充。因此前 h-1 层不可能"不满"，命题"任意一层都可以不满"直接违背定义。树高为 1 时根节点单独存在也构成完全二叉树，此时第 1 层不满；树高为 2 时若第 2 层不满，则第 1 层必须满。

🪤 陷阱拆解：选项 A 把"最后一层可以不满"偷换为"任意一层"，利用考生对术语的模糊记忆。最阴险的陷阱是"任意"二字——完全二叉树的前 h-1 层是强制全满的，不存在"不满"的情况。

🔄 反命题思维：命题人若把"任意一层"改成"最后一层"，答案就变成 A。刷到这类题先问"是不是在考完全二叉树的定义边界"。