leetcode 每日一题 235 二叉搜索树的最近公共祖先

存在三种情况：
1.p 和 q 都小于 root 的值，到 root 的左子树寻找
2.p 和 q 都大于 root 的值，到 root 的右子树寻找
3.root 在 [p,q] 区间内，返回 root

开始以为 p.val 一定大于 q.val ，直接比较了。但是有个用例是 p=2 ; q=1 。
代码如下：

public class lc235 {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        if (root == null) return null;
        int rVal = root.val;
        int pVal = p.val < q.val ? p.val : q.val;
        int qVal = p.val > q.val ? p.val : q.val;
        if (pVal <= rVal && rVal <= qVal) {
            return root;
        } else if (qVal < rVal) {
            return lowestCommonAncestor(root.left, p, q);
        } else {
            return lowestCommonAncestor(root.right, p, q);
        }
    }
}

最后通过。