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

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

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

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

【考点】二叉排序树｜二叉树性质｜最小值节点判定

六级大纲树结构模块，命题人盯住"左子树空=最小值"这个直觉陷阱。BST 里最小值永远是左链最末节点，单节点无左子树时确实最小，但多数树里无左子树的节点常是根或右链顶端，右子树里藏着更小的值，命题人用"一定是"这种绝对词把正确场景伪装成普遍规律。

解题要分三步：1) 默认最小值在左子树，若无左子树再往右找；2) 检查右子树是否存在更小值，存在则原节点不是最小；3) 结论：只要右子树非空且含更小值，无左子树的节点就不是最小。通法：最小值判定永远走左链到底，无左子树时还要继续右探。

陷阱在"一定是"——把特定情况（单节点或右子树全大）偷换成全局规则；命题人故意省略"且右子树无更小值"的条件，诱导考生忽略右链可能存在的更小子树；只背"无左子树=最小"结论会直接选A，懂 BST 性质才知 B。

反命题看：若改条件为"若某节点无左子树且其所在路径上所有右子树均无更小值"，才可能成立，命题人想考的是"左链到底才是最小"这个核心性质。刷到类似题先问：最小值到底怎么找？答：一直往左走到底。