LeetCode235-二叉搜索树的最近公共祖先

    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {

        //返回条件一样
        //如果往下的过程中，先遇到p或者q，它就是最近祖先
        if(root==null||root==p||root==q)
            return root;

        //都在左边，那p和q都在左子树下，返回左子树递归的结果就好
        if (p.val<root.val&&q.val<root.val){
            return lowestCommonAncestor(root.left,p,q);
        }else if(p.val>root.val&&q.val>root.val){
            return lowestCommonAncestor(root.right,p,q);
        }else {
            //val一个大于一个小于，直接就是自己的
            return root;
        }

    }