排序二叉树添加节点的十分简单，无论使用递归还是循环，思路都一样，这里我用递归的方式讲解。
每次添加一个节点时，判断value(添加节点的值)与root的值的大小关系： 若root.value < value， 说明该节点应该添加在root的右子树上。如果右子树为空，直接添加：root.right = new Node(value)；如果右子树不为空，那么递归进右子树(令root.right为root)。若root.value >= value， 说明该节点应该添加在root的左子树上。如果左子树为空，直接添加：root.left = new Node(value)；如果左子树不为空，那么递归进右子树(令root.left为root)。代码如下：
中序遍历因为二叉排序树中序遍历的结果就是排序好的，所以这里只提供中序遍历。
代码如下：
查找节点该方法是查找value在二叉树中对应的位置，是为删除节点提供的方法。
查找某一节点的父节点该方法是查找二叉树中一个节点的父节点，也是为删除节点提供的方法。
删除节点删除节点是排序二叉树中最麻烦的方法，因为它有很多种情况。
方法如下：
第一种情况：删除的节点是叶子节点(1)需求先去找到要删除的结点targetNode
(2)找到targetNode的父结点parent
(3)确定targetNode是parent的左子结点还是右子结点 3.1如果targetNode是parent的左子结点:parent.left = null; 3.2如果targetNode是parent的右子结点:parent.right = null; 第二种情况:删除只有一颗子树的节点(1)需求先去找到要删除的结点targetNode
(2)找到targetNode的父结点parent
(3)确定targetNode的子结点是左子结点还是右子结点
(4)确定targetNode是parent的左子结点还是右子结点
(5)如果targetNode有左子结点 5.1如果targetNode是parent的左子结点parent.left = targetNode.left; 5.2如果targetNode是parent的右子结点parent.right = targetNode.left;(6)如果targetNode有右子结点 6.1如果targetNode是 parent 的左子结点parent.left = targetNode.right; 6.2如果targetNode是parent 的右子结点parent.right = targetNode.right 第三种情况：删除的节点有左右两个子树(1)需求先去找到要删除的结点targetNode
(2)在右子树找到最小的节点，用一个temp保存这个节点的值，然后删除这个最小节点(该最小节点一定是满足第一种情况的)
(3)targetNode.value = temp
除了以上情况，还要考虑要删除的节点就是根节点的情况(此时它的父节点为null)，下面会在代码中展示，代码如下：
到此这篇关于Java超详细讲解排序二叉树的文章就介绍到这了,更多相关Java排序二叉树内容请搜索七叶笔记以前的文章或继续浏览下面的相关文章希望大家以后多多支持七叶笔记！
