0700-search-in-a-binary-search-tree.java

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