Java中如何实现移除二叉搜索树的最小和最大节点操作？

本文共计1138个文字，预计阅读时间需要5分钟。

原文：本文字例讲述了Java删除二叉搜索树最大元素和最小元素的方法。分享给家长供大家参考，具体如下：在前一篇《Java二叉搜索树遍历操作》中完成了树的遍历，这一节中将对此如何从二叉搜索树二中删除最大和最小元素进行讲解。

本文介绍了Java中删除二叉搜索树最大和最小元素的方法。供家长参考，具体内容如下：在前文《Java二叉搜索树遍历操作》中实现了树的遍历，本节将探讨如何从二叉搜索树中删除最大和最小元素。

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

在前面一篇《Java二叉搜索树遍历操作》中完成了树的遍历，这一节中将对如何从二叉搜索树中删除最大元素和最小元素做介绍：
我们要想删除二分搜索树的最小值和最大值，就需要先找到二分搜索树的最小值和最大值，其实也还是很容易的，因为根据二叉搜索树的特点，它的左子树一定比当前节点要小，所以二叉搜索树的最小值一定是左子树一直往下走，一直走到底。同样在二叉搜索树中，右子树节点值，一定比当前节点要大，所以右子树一直往下走，就一定是最大值。

注意向左走一直到走不动并不是一定要达到叶子节点，只用达到走不动为止，看下图的例子:

向左走到16就走不动了，但是16下面还有元素。