GESP 七级 · GESP 202603 C++ 七级 第 9 题

某二叉树共有 $10$ 个结点，记为 A~J，已知它的先序遍历序列为：A B D H I E C F J G，中序遍历序列为：H D I B E A F J C G，则该二叉树的后序遍历序列是（ ）。

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

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

【考点】二叉树遍历｜树的重构

1. 🎯 考纲定位（考点定位）

GESP 七级大纲明确要求掌握二叉树的基本遍历与重构。命题人把「已知先序和中序确定整棵树」这道题放进来，就是卡住只会背「后序=左-右-根」的考生——七级高频考法，一旦左右子树划分不清，选项 B、C、D 全都会掉进去。