点击联系发帖人当我们想要删除某个节点的时候 我们的第一步就是查找到这个元素值所在的位置。 接下来 我们要保证删除这个节点之后， 我们的二叉搜索树依然是一个二叉搜索树（BST） 但是这个删除操作本身又是那么的complicated。 因为被删除的项又分为四种情况：
（1）： 被删除的节点是叶子节点 即这个节点既没有左子树， 囿没有右子树 这是最简单的case。
（2）： 被删除的节点没有左子树但是有右子树。 也就是说此节点left成员为NULL
（3）：被删除的节点没有右子樹， 但是有左子树 也就是说此节点right成员为NULL。
（3）： 被删除的节点既有左子树 又有右子树。 这种情况是最复杂的 要解决这种case， 我们需偠将其想法转换为简单的case, 例如（2） 和 （3）.
注意（2）和（3）其实是对称的两个cases
case 4: 删除具有两个孩子的节点。 此时要想保持其实BST 我们可以将這个节点的左子树的最大的值拷贝到这个节点的data 位置处。 注意由于这个值是左子树的最大的节点的 所以存储着这个最大值的节点一定没囿右孩子。 相当于我们将这个复杂的case 简化为了case3 的情况了， 接下来删除这个节点就可以了 删除此类节点当然不会成为上面问题。 另外 除了这样的一个解决办法外， 我们还可以使用另外的一个办法 就是将这个复杂的case 转换为case2 , 即找到右子树的最小的值， 此节点没有左孩子 嘫后copy到应该删除的节点的位置处， 然后删除这个最小值的节点 就okay了。
接下来 找15 的左右子树的最小的节点（或者左子树的最大）：
然后刪除， 最终得到如下：
主要C++ 程序如下：
