GESPPASSGESP C++ 真题 · 逐题精解

首页 › C++六级真题 › 2024年3月 › 第12题

GESP 2024年3月 C++六级单选题第12题

C++六级单选题2024年3月第12题

所属知识点：树与二叉树的遍历　难度要求：—　考频：—

二叉树先序遍历为 A,B,D,E,C,F，中序为 D,B,E,A,F,C，则后序遍历为：

A. D, E, B, F, C, A
B. E, D, B, F, C, A
C. D, E, B, C, F, A
D. E, D, B, C, F, A

正确答案：A

题目解析

根 A；左子树中序 D,B,E（B 为根，D 左 E 右），右子树中序 F,C（C 为根，F 左）。后序：D E B F C A，选 A。

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

进入 GESPPASS 开始练习