700.二叉搜索树的搜索

二叉搜索树特点：
左子树所有节点的元素值均小于根的元素值；
右子树所有节点的元素值均大于根的元素值；

题解：
若root为空，则返回null；
若val=root.val,则返回root；
若val<root.val,则返回root.left;
若val>root.val,则返回root.right;

class Solution {
    public TreeNode searchBST(TreeNode root, int val) {

        if(val==root.val){
            return root;
        }
        if(root==null){
            return null;
        }
       
        return searchBST(val<root.val?root.left:root.right,val);
    }
}