删除二叉搜索树中的一个节点答案

【问题标题】：Deletion of a node in Binary Search Tree删除二叉搜索树中的一个节点
【发布时间】：2016-03-01 18:27:28
【问题描述】：

我的问题是关于发生如下删除的情况。所以我正在删除 68。我的书说，每当要删除的节点有 2 个子节点时，它应该被 右子树 的 left-most 子节点替换。在这种情况下，即 71。

那么，有人可以向我解释一下吗，或者请我参考一个链接来解释我们将如何管理这样的删除？如果我把 68 换成 71，节点 80 去哪里了？

【问题讨论】：

【解决方案1】：

我想我可能已经找到了答案。如果我们用 71 的右孩子代替 71，那么 BST 属性满足最少的操作数。

如果有人认为这有问题或想提出更好的解决方案，请分享。

【讨论】：