最小值一定在最左叶子节点，因bst性质决定其必位于根节点持续向左至空指针前的最后一个节点；实现时应迭代遍历左子节点直至left为空，返回该节点指针，空树需提前判空。
最小值一定在最左叶子节点，别往右子树找
二叉搜索树（BST）的性质决定了：任意节点的左子树所有值都小于它，右子树所有值都大于它。所以最小值必然出现在从根出发一直往左走到底的位置——不是“可能”，是“一定”。哪怕树退化成链表（只有左子节点），也成立；只要树非空，最左节点就是最小值节点。
常见错误是写成递归比较左右子树返回值，或者误以为要遍历整棵树。这既没必要，也浪费时间。
- 直接从
root开始，循环访问node->left，直到node->left == nullptr - 此时
node就是最小值节点，直接返回指针即可 - 空树必须提前判断，否则解引用空指针会崩溃
迭代写法更安全，避免递归栈溢出风险
递归实现虽然简洁，但面对极度不平衡的 BST（比如 10 万层左斜树），容易触发栈溢出。生产环境建议用迭代。
以下是一个典型安全实现：
TreeNode* findMin(TreeNode* root) {
if (!root) return nullptr;
while (root->left) {
root = root->left;
}
return root;
}
注意：TreeNode* 是节点指针类型，返回的是地址，不是值。如果只需要值，取 root->val 即可，但多数场景需要节点本身（比如后续要删除该节点）。
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 不要在循环里写
root = root->left后立刻访问root->val，因为可能刚赋值完就为nullptr - 判断条件必须是
root->left（即左子节点是否存在），而不是root是否为空——后者会导致多走一次循环 - 函数签名中参数用
TreeNode*而非const TreeNode*，因为返回的是原始指针，常量性由调用方控制
使用 std::optional 或返回引用时要格外小心
有人想封装得“更现代”，用 std::optional<treenode></treenode> 或返回 const TreeNode&，这反而引入隐患：
-
std::optional<treenode></treenode>不合法——C++ 禁止对引用类型特化std::optional - 返回
const TreeNode&要求输入非空，否则需抛异常或断言，但调用方无法静态检查，易埋雷 - 若 BST 是 const 对象（如传入
const TreeNode*），函数应声明为const成员函数，且内部只调用const成员
最稳妥的接口仍是 TreeNode* findMin(const TreeNode* root)：语义清晰、零开销、兼容所有场景。
和 findMax 的区别仅在方向，别混淆 left/right
最大值就是一路往右，其余逻辑完全一致。有人复制 findMin 改写 findMax 时，只改了函数名，忘了把 left 换成 right，结果返回的还是最小值。
两个函数唯一差异点：
-
findMin：循环条件是node->left != nullptr，更新操作是node = node->left -
findMax：循环条件是node->right != nullptr，更新操作是node = node->right - 别用
!= nullptr显式比较——C++ 中指针本身就是上下文布尔值，node->left更简洁且等价
边界情况没那么复杂，但 left/right 写反是真实高频错误，检查时盯住这一行就够了。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
