GESPPASSGESP C++ 真题 · 逐题精解
GESP 2026年9月 C++六级 单选题 第7题
C++六级单选题2026年9月第7题
所属知识点：树与二叉树的遍历 难度要求：— 考频：—
已知一棵二叉树的先序遍历序列为 A B D E C F ，中序遍历序列为 D B E A C F ，则其后序遍历序列是（ ）。
- A. D E B F C A
- B. D B E F C A
- C. E D B F C A
- D. D E B C F A
正确答案：A
题目解析
先序首元素 A 为根，中序中 A 左侧 D B E 为左子树、右侧 C F 为右子树。左子树先序 B D E、中序 D B E 得根 B、左 D、右 E；右子树先序 C F、中序 C F 得根 C、右 F。后序为左子树 D E B、右子树 F C、再根 A，即 D E B F C A。正确答案 A。