GESP 八级 · GESP 202406 C++ 八级 第 11 题

已知一棵二叉树有 $10$ 个节点，则其中至多有（ ）个节点有 $2$ 个子节点。

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

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

【考点】二叉树性质｜节点度数统计｜极值构造

1. 🎯 考纲定位

本题考查 GESP 8 级 C++ 大纲中"二叉树遍历与性质"模块的核心考点。命题人专门在此处设置极值问题，卡住的是那些只会背"叶子节点最多 (n+1)/2"结论、却不会将节点数与子节点数（度数）建立线性关系的考生——很多人误以为叶子节点越多，子节点数就越少，完全没想过度 2 节点和度 1 节点的互补关系。