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

一棵 $5$ 层的满二叉树中节点数为（ ）。

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

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

【考点】满二叉树｜二叉树性质｜2 的幂运算

1. 🎯 考纲定位

六级《数据结构》模块，二叉树基础性质。命题人卡住的是那些只背"二叉树节点数范围"却分不清"满二叉树"与"完全二叉树"的混淆者——满二叉树是树形最规整的极端情况，不是任意满二叉树都能套通用范围公式。