二叉搜索树Java实现（查找、插入、删除、遍历）

本篇随笔就主要介绍 Java 实现二叉搜索树的查找、插入、删除、遍历等内容。 　　二叉搜索树需满足以下四个条件： 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 任意节点的左、右子树也分别为二叉查找树； 没有键值相等的节点。 　　二叉搜索树举例： 　　 　　　　　　　　　　　　　　　　　　　　　　　　　图一

>>阅读原文<<