GESP 七级 · GESP 202409 C++ 七级 第 6 题

一棵完全二叉树有 $431$ 个结点，则叶结点有多少个？（ ）

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

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

【考点】完全二叉树性质｜二叉树叶子结点计算公式｜GESP七级树模块

🎯 考纲定位：完全二叉树叶子数计算是GESP七级树模块核心考点，命题人专盯"知道树性质却不会套公式"的考生。该题卡住90%考生对树结构本质理解不足。

🧠 解题思维：完全二叉树节点数n为奇数时，叶子数=(n+1)/2；n为偶数时，叶子数=n/2。本题n=431（奇数），直接代入得(431+1)/2=216。这是完全二叉树独有的线性规律，无需遍历。

🪤 陷阱拆解：多数人选B（215），误以为"叶子≈一半节点"而忽略奇偶性；命题人用431这个奇数专卡"机械套n/2"的惯性思维，连"完全二叉树"定义都未深究。若误用普通二叉树公式，必掉进此坑。

🔄 反命题思维：若问"非叶子数"，答案反为215；改条件问"最少/最多叶子数"，公式边界即考点。刷到此类题先自问：命题人想考我哪条树性质？