Java实现二叉排序树

二叉排序数又称二叉查找树。它或者是一颗空树，或者是由具有下列性质的二叉树：

1、如果左子树不空，那么左子树上所有的值均小于它的根节点的值；

2、如果右子树不空，那么右子树所有的节点的值均大于它的根节点的值

3、左、右字数也分别为二叉排序树。

由于二叉树具有有序的特点，因此在笔试或面试的过程中经常会出现二叉树相关的题目。下面给出了二叉排树的实现代码：