二叉搜索树删除节点的核心在于正确选择并处理替代节点：无子节点则置空父指针，仅一子节点则直接顶替，两子节点时须用右子树最小值（或左子树最大值）进行节点级替换，并妥善处理其子树。
删除节点时找不到替代节点？先明确三种情况的处理边界
二叉搜索树删除节点的核心难点不在递归或指针操作，而在于「替代节点」的选择逻辑是否覆盖全部情况。实际编码中，deleteNode 函数常在「被删节点有两个子节点」时出错——不是选了右子树最小值，就是误用左子树最大值，更常见的是没处理替代节点自身有子树的情形。
必须区分清楚：
- 被删节点无子节点 → 直接置空父指针
- 被删节点仅有一个子节点 → 用该子节点顶替自身位置
- 被删节点有两个子节点 → 必须从左子树找最大值 或 右子树找最小值（二者等价，但实现细节不同）
- 选右子树最小值（inorder successor）更常见：它一定没有左子节点，但可能有右子节点，替换后需将其右子树“接回”原位置
- 选左子树最大值（inorder predecessor）同理：它一定没有右子节点，但可能有左子节点
- 两种策略不能混用；同一棵 BST 中应固定一种，否则中序遍历结果可能错乱
右子树找最小值时，为什么不能直接 return node->right->val？
这是初学者最常写的错误：return node->right->val 或类似赋值，本质是把值拷贝过去，却忽略了替代节点自身的结构残留。BST 删除要求的是「节点级替换」，而非「值覆盖」——否则原替代节点仍挂在树中，造成内存泄漏和逻辑断裂。
正确做法是：找到右子树最左节点（即最小值节点），将其从原位置摘下，再将它的值赋给待删节点，最后释放该节点内存。但注意：minNode 可能带右子树，摘下后必须让其父节点指向它的右子节点。
TreeNode* findMin(TreeNode* node) {
while (node->left) node = node->left;
return node;
}
<p>TreeNode<em> deleteNode(TreeNode</em> root, int key) {
if (!root) return nullptr;
if (key val) root->left = deleteNode(root->left, key);
else if (key > root->val) root->right = deleteNode(root->right, key);
else {
if (!root->left) return root->right;
if (!root->right) return root->left;
// 找右子树最小节点
TreeNode* minNode = findMin(root->right);
root->val = minNode->val; // 仅复制值
root->right = deleteNode(root->right, minNode->val); // 真正删除它
}
return root;
}</p>
替代节点被删后，父节点指针没更新？检查 findMin 的返回方式
findMin 如果只返回节点值或浅拷贝指针，会导致后续 deleteNode(root->right, minNode->val) 在右子树中重新搜索——这不仅低效，还可能因重复值误删其他节点。关键点在于：findMin 必须返回原始树中的节点指针，且调用方要确保该节点能被唯一定位。
常见坑：
- 把 findMin 写成递归并返回局部变量地址
- 在 deleteNode 里对 minNode 做了修改（如重连指针），但没同步更新其父节点的 left 字段
- 忘记 minNode 的父节点可能是 root->right 本身（即右子节点就是最小值），此时要特殊处理 root->right = minNode->right
- 安全做法：不单独写
findMin，而是在删除逻辑中边找边改父指针 - 或者用引用参数传入父节点指针，在
findMin中一并更新 - 更稳妥的是统一用「用右子节点替代，再递归删右子树最小值」，避免手动维护父指针
C++ 中 delete 后悬空指针与 RAII 的取舍
标准实现里，delete 节点后未置空其左右指针，后续若意外访问会崩溃。但真正在意内存安全的工程代码，往往不手写 delete，而是用智能指针（如 std::unique_ptr<treenode></treenode>）。这时 deleteNode 返回的是移动后的 unique_ptr，天然规避悬空问题。
不过要注意：
- unique_ptr 版本无法直接用 root->left = deleteNode(...)，必须写成 root->left = std::move(deleteNode(...))
- 所有节点创建必须用 std::make_unique，否则混合裸指针易出错
- 调试时打印树结构会变麻烦，因为 get() 返回的裸指针生命周期难追踪
裸指针版本简洁，适合教学和竞赛；生产环境建议封装一层 NodeManager 类管理生命周期，而不是在每个 delete 后机械加 node = nullptr。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
