GESP 六级 · GESP 六级样题（C++ 组） 第 12 题

在具有 $2N$ 个结点的完全二叉树中，叶子结点个数为（ ）。

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

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

【考点】完全二叉树｜二叉树性质｜叶子结点

🎯 考纲定位 考查 GESP 六级《数据结构与算法》模块核心考点。命题人卡住绝大多数考生的二叉树基本性质——完全二叉树中叶子节点与总节点数的固定关系，这是区分度最高的基础题。

🧠 解题思维 看到"完全二叉树"先想二叉树通用性质：叶子数 = 非叶子数 + 1。总节点 2N，非叶子数 = (2N-1)/2 = N-1，叶子数 = N-1+1 = N。通法：任何二叉树中，叶子节点数 = 总节点数 / 2（向下取整）+ 1。

🪤 陷阱拆解 错项设计：A 把叶子数当成总节点的一半（误把非叶子数当叶子）；B 掉进"非叶子数 = N-1"的陷阱；D 偷换概念把"总节点数 = N+1"当成答案。最阴险细节：题目故意用 2N 而非 N，诱导你把非叶子数 N-1 当成叶子数。只背结论必栽。

🔄 反命题思维 命题人视角：若把问法改成"非叶子结点个数"，答案立刻变成 N-1；若改成普通二叉树，则需额外条件。刷题时先问：这题考的是二叉树通用性质还是完全二叉树特例？