注意二叉搜索树是有序的这个特点就行

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