GESP 六级 · GESP 202512 C++ 六级 第 21 题

在二叉排序树（BST）中，若某结点的左子树为空，则该结点一定是整棵树中的最小值结点。

比较不同排序算法的核心区别：冒泡（相邻交换）、选择（选最值）、插入（插入有序序列）、归并（分治合并）、快排（划分递归）。

排序稳定性指相等元素排序后相对顺序是否改变。稳定：冒泡、插入、归并。不稳定：选择、快排、堆排。

【考点】二叉排序树性质｜最小值判定｜局部与全局关系

1. 🎯 考纲定位

GESP六级「树结构」模块，重点考察BST的基本性质。命题人卡住的是考生"混淆局部性质与全局性质"的顽疾——许多孩子看到"左子树为空"就下意识认为"没有更小的了"，却忘了整棵树可能有其他分支存在更小的节点。