leetcode 235 二叉树的最近公共祖先节点

思路：按照题目和二叉搜索树的性质，可以归纳出以下几条

1.当 P, Q其中之一是根节点，必定返回根节点

2.当P，Q位于根节点两侧，必定返回当前根节点

3.当P，Q都小于当前root,递归root.left,  反之递归root.right

(如果在代码中加入直接判断 P,Q的父子关系时，运行时间能明显减少)

    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        if(root == null) return null;
        if(p.val == root.val || q.val == root.val) return root;
        if((p.val < root.val)&& (q.val > root.val)) return root;
        if((q.val < root.val )&& (p.val > root.val)) return root;
        if(p.val < root.val) return lowestCommonAncestor(root.left, p , q);
        return lowestCommonAncestor(root.right,p,q);

    }