GESP 六级 · GESP 202606 C++ 六级 第 8 题

已知一棵二叉树的先序遍历序列为：A B D E H C F G，中序遍历序列为：D B H E A F C G，则该二叉树的后序遍历序列是（ ）。

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

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

【考点】二叉树遍历｜先序中序推导后序

🎯 考纲定位 本题是 GESP 六级 202606 C++ 的必考题型，严格对应《GESP 考试大纲》二叉树模块。命题人放这道题是为了筛掉只会背“先序中序后序互不相同”结论的考生——他们能说出三种遍历的区别，但一到具体序列推导就卡壳，这是六级区分中档与高分的核心分水岭。

🧠 解题思维 看到题先锁定根：先序首字母 A 必为整棵树的根。再在中序里找到 A 的位置，它左侧 D B H E 就是左子树的中序，右侧 F C G 就是右子树的中序。递归地，左子树先序取 B D E H C F G 中对应左子树长度的部分，右子树同理。每层递归后序都是“左后序 + 右后序 + 本层根”，最后把三层后序拼接起来即可。

🪤 陷阱拆解 选项 B 把左右子树后序顺序颠倒了（左后序放后面），考生容易只记“后序=左+右+根”却忽略左右子树本身的先后顺序。选项 D 更阴险：右子树内部把 F G 写成 G F，这是递归时没按中序左右划分导致子树遍历顺序错乱。选项 C 则完全打乱节点顺序，属于对“后序”概念一知半解的产物。这些坑都在利用考生对“后序=左后序 + 右后序 + 根”的模糊记忆诱导其随意调换。

🔄 反命题思维 如果把先序改为“根在末端”（G A B D E H C F），则无法先锁定根，树结构直接崩塌；若把中序改为“根在末端”，左右子树范围就无从判断。本质是“先序定根，中序定左右”，二者缺一不可。刷到类似题先问自己：根在哪？左右分界在哪？递归后序怎么拼？这三步走错一步答案全错。