GESP 六级 · GESP 202406 C++ 六级 第 9 题

选择题 · 答案 A

← 整套速查表 GESP 六级 全部真题

题目

二叉树的( )第一个访问的节点是根节点。

答案:A

解题思维

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

常见错误

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

详细解析(节选)

【考点】二叉树遍历|先序遍历|树结构访问顺序

1. 🎯 考纲定位

GESP六级《数据结构》模块,树遍历是必考基础。命题人想卡住那些只背"遍历"名词、不懂访问顺序定义的考生。

在 OI伴学 里做这道题
登录后可计时作答、查看完整六段式解析,并按你的错题自动生成同类练习。
去刷题先做一次 AI 学情诊断