上一篇介绍了二分查找的递归和非递归写法，这一篇文章主要记录二叉排序树中查找元素的递归和非递归写法。二叉排序树又称为二叉查找树，也称为二叉搜索树。
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
（4）没有键值相等的结点。
由此可知，如果对二叉排序树进行中序遍历，将会得到一个有序序列。
下面介绍在二叉排序树中查找一个元素是否存在，存在返回true，否则返回false。
树的节点定义：

class TreeNode {
    TreeNode left;
    TreeNode right;
    int value;
}

递归写法：

public boolean findInBinarySortTree(TreeNode root, int target) {

    if(root == null)
        return false;
    if(root.value == target)
        return true;
    else if(root.value > target)
        return findInBinarySortTree(root.left, target);
    else
        return findInBinarySortTree(root.right, target);
}

非递归写法：

public boolean findInBinarySortTree(TreeNode root, int target) {
    if(root == null)
        return false;
    TreeNode pNode = root;
    while(pNode != null) {
        if(pNode.value == target)
            return true;
        else if(pNode.value > target)
            pNode = pNode.left;
        else
            pNode = pNode.right;
    }
}