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

一颗 $N$ 层的二叉树，至少有 $2^{N-1}$ 个节点。

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

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

【考点】二叉树节点数性质｜层数与节点数关系｜满二叉树与二叉树区别

1. 🎯 考纲定位

GESP 七级《数据结构算法》模块，二叉树考点。命题人卡住的是：考生把「满二叉树的节点数公式 2^N-1」或「第 N 层最多 2^{N-1} 个节点」这两个概念偷换到「至少」这个条件上。