GESP 六级 · GESP 202312 C++ 六级 第 23 题

二叉搜索树可以是空树（没有任何节点）或者单节点树（只有一个节点），或者多节点。如果是多节点，则左节点的值小于父节点的值，右节点的值大于父节点的值，由此推理，右节点树的值都大于根节点的值，左节点树的值都小于根节点的值。（ ）

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

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

【考点】二叉搜索树定义｜递归推理｜大小关系传递性

🎯 考纲定位

GESP 六级信息学基础算法模块，考察二叉搜索树的核心性质与递归推理能力。命题人专门挖了"由局部性质推导全局范围"的认知盲区——很多考生只记住"左小右大"口诀，却忽略多节点时子树继承父节点大小关系的必然性，导致对"因此右子树所有值大于根"这种递推关系产生怀疑。

🧠 解题思维

看到二叉搜索树定义先拆解：空树/单节点是边界，多节点时左节点<根<右节点。关键观察是"左节点<根"和"右节点>根"这两个局部不等式，结合子树也是搜索树的递归定义，立刻能推出左子树所有节点值都小于根、右子树所有节点值都大于根。这类题通法是"定义→局部约束→递归继承→全局范围"，只要抓住"子树也是搜索树"这个递归条件，后续推理就顺理成章。

🪤 陷阱拆解

选项 B 的错误设计利用了"只关注直接子节点"的惯性思维——命题人把"左节点<根"和"右节点>根"单独拎出作为前提，却故意省略了"左子树也是搜索树"这个递归条件，诱导考生认为结论无法推出。最阴险的细节是"因此"二字，看似连接前后句，实则暗含"由前提必然推出结论"的逻辑要求，考生若只背结论、不理解 BST 的递归结构，就会误判为"前提不足"。

🔄 反命题思维

如果改成"左子树所有值小于右子树所有值"，答案就变错选，