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

给定一棵二叉树，其前序遍历结果为：ABDECFG，中序遍历结果为：DEBACFG，则这棵树的正确后序遍历结果是（ ）。

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

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

【考点】二叉树遍历｜前序遍历｜中序遍历

1. 🎯 考纲定位

GESP 六级「数据结构」模块，二叉树基础考点。命题人卡住的是"遍历三式"的理解——四级还在背"先根左右"，六级直接甩两个遍历让你还原树，这是从"能背"到"能推"的分水岭。