GESP 七级 · GESP 202503 C++ 七级 第 21 题

一颗 $N$ 层的满二叉树，一定有 $2^N - 1$ 个结点。

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

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

【考点】二叉树结构｜满二叉树定义｜数学归纳法

1. 🎯 考纲定位

本考点位于 GESP 七级《数据结构》模块，属于树形结构基础定义的考查。命题人卡住的弱点很明确：大量考生对"满二叉树"与"完全二叉树"的定义边界模糊，看到树形题第一反应去数层数，却忽略了满二叉树本质是每一层都被填满的严格定义。这道题就是用最简形式测试你是否真正理解"满"的含义而非死记公式。