GESPPASSGESP C++ 真题 · 逐题精解

首页 › C++七级真题 › 2024年6月 › 第2题

GESP 2024年6月 C++七级单选题第2题

C++七级单选题2024年6月第2题

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

对于某二叉树（呈链状，每个结点至多一个孩子），下列说法正确的是：

A. 先序遍历是 132。
B. 中序遍历是 123。
C. 后序遍历是 312。
D. 先序遍历和后序遍历正好是相反的。

正确答案：D

题目解析

当二叉树退化为一条链（每结点仅一个孩子）时，先序「根→子」与后序「子→根」恰好互为逆序，选 D。

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

进入 GESPPASS 开始练习