java用递归算法删除树节点_Java删除二叉搜索树的任意元素的方法详解

本文实例讲述了Java删除二叉搜索树的任意元素的方法。分享给大家供大家参考，具体如下：

一.删除思路分析

在删除二叉搜索树的任意元素时，会有三种情况：

1.1 删除只有左孩子的节点

节点删除之后，将左孩子所在的二叉树取代其位置；连在原来节点父亲元素右节点的位置，比如在图中需要删除58这个节点。

删除58这个节点后，如下图所示：

1.2 删除只有右孩子的节点：

节点删除之后，将右孩子所在的二叉树取代其位置；连在原来节点的位置，比如在下图中需要删除58这个节点。

删除58这个节点后，如下图所示：