java递归查找树的节点_java递归方法建立搜索二叉树，具备查找关键字，插入新节点功能...

二叉排序树的定义:

二叉排序树满足以下三个性质(BST性质):

<1>若它的左子树非空，则左子树上所有节点的值均小于根节点的值

<2>若它的右子树非空，则右子树上所有节点的值均大于根节点的值

<3>左，右子树本身又各是一棵二叉排序树

根据二叉排序树的BST性质，可以说二叉排序树每个节点上的值(或称关键字)都是唯一的，并且二叉排序树以中序遍历输出的结果必然是一个有序的递增序列。

如下图所示:

用递归方法建立二叉排序树，减少了繁复的比较程序，效率较高。只需要知道每个节点的值，按照递归的方法，首先获取第一个节点的值，然后获取第二个节点的值，将第二个节点与第一个节点进行比较，若小于，则将第二个节点的值放在左子树，若大于，则将第二个节点的值放在右子树，循序渐进，递归每个节点的值，最终建立一棵完整的二叉排序树。

进行二叉排序树查找操作时，传递要查找的值，先与根节点进行比较，若不等于根节点，则根据该查找的值与根节点的大小，递归遍历左子树或者右子树。直到找到该查找值，输出结果。

进行二叉排序树插入操作时，直接将要插入的值用ArrayList链表存入数组，遍历数组，传入新的节点值，继续调用递归方法进行二叉排序树的建立。最终的结