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

一棵二叉树的每个结点均满足：结点的左子树和右子树，要么同时存在，要么同时不存在。该树有 197 个结点。则其叶结点有多少个？（ ）

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

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

【考点】满二叉树性质｜二叉树结点总数与叶结点关系

1. 🎯 考纲定位

GESP 七级数据结构模块：二叉树的形态与计数。命题人卡住的是学生"背结论不验条件"——满二叉树有 2^h-1 个结点（h 为高度），197=2^7+2^6+2^5+2^4+2^3+2^2+2^1+1，它不是 2^k-1 的形态，但满二叉树的定义是"每个结点要么无子树、要么有两子树"，这允许任意奇数个结点存在。