二叉排序树上找结点x，用java写

假设二叉排序树的结点定义如下：

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    
    public TreeNode(int val) {
        this.val = val;
    }
}

可以使用递归或迭代的方法在二叉排序树上查找结点x。

递归实现：

public TreeNode searchBST(TreeNode root, int x) {
    if (root == null || root.val == x) {
        return root;
    }
    if (x < root.val) {
        return searchBST(root.left, x);
    } else {
        return searchBST(root.right, x);
    }
}

迭代实现：

public TreeNode searchBST(TreeNode root, int x) {
    while (root != null && root.val != x) {
        if (x < root.val) {
            root = root.left;
        } else {
            root = root.right;
        }
    }
    return root;
}

其中，递归实现通过比较当前结点的值和目标值来判断向左还是向右子树递归；迭代实现则通过一个循环，不断向左或向右子树移动，直到找到目标结点或者到达叶子结点为止。