直接递归找min/max不能返回引用，因nullptr或局部指针取引用会触发未定义行为；安全做法是统一返回Node*，调用方判空，递归终止于root==nullptr，沿最左/最右链下降即可。
为什么直接递归找 min 或 max 节点不能返回引用？
因为递归调用栈中返回的是临时对象（比如 nullptr 或局部指针），若写成 Node& findMin(Node* root)，一旦递归到底层返回 nullptr，再取其引用就会触发未定义行为。C++ 不允许对空指针取引用，编译可能通过，运行必崩。
真正安全的做法是：只对非空节点返回引用，否则必须用指针或 std::optional（C++17+）。但后者在模板/泛型场景下受限多，工程中更常用指针语义。
-
findMin和findMax应统一返回Node*，而非Node& - 调用方需主动判空：
if (auto* min = findMin(root)) { /* 安全使用 *min */ } - 递归终止条件必须是
root == nullptr，而非root->left == nullptr等中间状态判断
findMin 递归实现的关键路径与边界处理
二叉搜索树的最小值一定在最左叶子节点，但“最左”不等于“无左子”，而是“一直向左直到左子为空”。递归只需沿左链下降，无需回溯或比较值。
Node* findMin(Node* root) {
if (!root) return nullptr;
if (!root->left) return root; // 找到最左节点，直接返回
return findMin(root->left); // 继续往左走
}
- 不要写成
return root->left ? findMin(root->left) : root—— 这样在root为nullptr时会解引用空指针 - 函数签名必须接受
Node*，不能是Node&，否则无法处理空树 - 若树为空（
root == nullptr），返回nullptr是唯一合理选择；任何抛异常或断言都会破坏接口契约
findMax 的对称实现与右子树陷阱
和 findMin 对称，但容易误写成先检查 root->right 是否为空再递归，漏掉 root == nullptr 判定。实际只需把 left 换成 right，逻辑完全镜像。
Node* findMax(Node* root) {
if (!root) return nullptr;
if (!root->right) return root;
return findMax(root->right);
}
- 不要试图在递归中比较
root->val和子树极值 —— BST 结构已保证最右节点值最大，比较纯属冗余 - 若节点定义含父指针，有人想“从叶子往上爬”，但这样破坏 O(h) 时间复杂度，且增加实现负担
- AVL 或红黑树等平衡 BST 中，该算法仍有效，h ≈ log n；退化为链表时 h = n，但这是数据结构问题，不是算法缺陷
如何安全地将找到的节点作为左值修改（比如删除后继）？
返回 Node* 后，可直接解引用修改字段，例如删除最小节点前需将其父节点的 left 指针置空。但注意：若要修改父链接，仅靠 findMin 不够，必须带父指针或改用迭代+记录路径。
- 若只是读取极值（如
min->val），findMin(root)返回的指针可直接用 - 若要删除该节点，必须知道其父节点，此时建议改用迭代实现，边走边记
parent - 强行在递归中传入
Node** parent参数也可行，但接口变重，易出错；不如拆分为“定位”+“删除”两步，职责清晰
真正难的不是找极值，而是后续操作中如何维持 BST 性质——比如删完最小节点后，若它有右子树，得把它“提上来”，这个逻辑和 findMin 本身无关，别混在一起。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
