GESP 七级 · GESP 202509 C++ 七级 第 5 题

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

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

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

【考点】完全二叉树性质｜树结构｜向上取整运算

1. 🎯 考纲定位

GESP C++ 七级《树结构》模块。命题人卡住的是学生"死记非完全二叉树公式"的毛病——以为所有二叉树都是 $n/2$ 或 $n/2+1$，却忘了完全二叉树有专属性质。