二叉排序树中查找元素的递归和非递归写法

上一篇介绍了二分查找的递归和非递归写法，这一篇文章主要记录二叉排序树中查找元素的递归和非递归写法。二叉排序树又称为二叉查找树，也称为二叉搜索树。
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：
（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;    }}