GESP 六级 · GESP 202403 C++ 六级 第 12 题

若一棵二叉树的先序遍历为：A, B, D, E, C, F、中序遍历为：D, B, E, A, F, C，它的后序遍历为（ ）。

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

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

【考点】二叉树遍历｜先序中序还原树｜后序构造

🎯 考纲定位

GESP C++六级"树与二叉树"模块的核心题型。命题人卡住的是那些只会背"先序根左右、中序左根右、后序左右根"口诀，却不懂从两序还原树结构的考生——这是六级及以上的分水岭。