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

一个有 124 个叶子节点的完全二叉树，最多有（ ）个结点。

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

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

【考点】完全二叉树性质｜叶子节点与总节点关系｜递推

🎯 考纲定位（考点定位）

GESP 六级《数据结构和算法》模块，命题人专卡"完全二叉树叶子节点与总节点关系"这个高频失分点。绝大多数考生背过二叉树公式却记混层级条件，看到"最多"二字就下意识用满二叉树公式 $2n-1$，但完全二叉树的叶子可分散在最后一层任意位置，导致总节点数比满二叉树少，必须重新推导。