GESP 六级 · GESP 202309 C++ 六级 第 25 题

判断题 · 答案 A

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

题目

二叉搜索树的左右子树也是二叉搜索树。

答案:A

解题思维

先确认BST定义是否包含‘左右子树也是BST’这一递归条件,再判断题目陈述是否与该定义一致。

常见错误

很多人死记‘左小右大’,误以为只要根节点比左子树大、比右子树小就满足BST,忽略了子树内部也必须满足同样规则。命题人常借‘一定’‘必然’等绝对词挖坑,诱导考生把局部大小关系当成整体性质。

详细解析(节选)

【考点】二叉搜索树(BST)的递归定义。

【概念】BST 的核心规则是:对任意节点,左子树所有节点值小于它,右子树所有节点值大于它。但定义不止于此——左子树和右子树本身也必须满足 BST 规则。这就是递归性:每一层都重复同样的大小关系。

【命题视角】这题属于纯概念判断,命题人不会让你写代码,而是卡住你对‘递归定义’的理解。很多人只背‘左小右大’,以为只要根节点比左子树大、比右子树小就 OK,忘了子树内部也要有序。命题人最爱用‘一定’‘必然’这种绝对词,诱导你混淆局部和整体。

【思考心法】拿到题先问:BST 定义里有没有‘左右子树也是 BST’这句话?有,那就直接选‘正确’。不要绕去想中序遍历、插入过程,那些是应用层面的延伸,不是定义本身。

【避坑】错误选项 B 是典型的偷换概念——把‘节点值大小关系’偷换成‘子树整体性质’。很多人会想‘根节点比左子树大,但左子树内部未必有序’,这是混淆了局部和整体。记住:BST 是递归结构,每一层都必须满足同样规则。

【考频与趋势】二叉搜索树在题库共考过 183 题,覆盖 6 个考试级别(2013-2026),其中 GESP 六级独占 100 题,占比超过一半,说明六级对 BST 定义考查极重。历年分布:2013 年 1 题,2023 年 18 题,2024 年 57 题,2025 年 67 题,2026 年 28 题,还有 null 年 12 题。从 2023 到 2025 连续三年高位爆发,2024-2025 更是达到 57 和 67 题的峰值,可见命题人正加大 BST 相关概念题的密度。

【预测】基于上述数据,BST 定义类题目在 GESP 六级仍将是高频考点,未来几年大概率保持每年 40 题以上的考查规模,命题形式可能从纯判断转向结合小规模构造或反例辨析,但核心仍是检验递归定义掌握程度。暂无足够依据预测具体题型变化,但可预期‘左右子树也是 BST’这类表述会反复出现。

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