235. Lowest Common Ancestor of a

Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.

这题怎么说呢，思路还是蛮清晰的，
引用一下别人的分析：
在二叉查找树种，寻找两个节点的最低公共祖先。
1、如果a、b都比根节点小，则在左子树中递归查找公共节点。
2、如果a、b都比根节点大，则在右子树中查找公共祖先节点。
3、如果a、b一个比根节点大，一个比根节点小，或者有一个等于根节点，则根节点即为最低公共祖先。

leetcode的solutions里有人用一行写出来了：

public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
    return (root.val - p.val) * (root.val - q.val) < 1 ? root :
           lowestCommonAncestor(p.val < root.val ? root.left : root.right, p, q);
}

这个代码是可以AC的，也就是说，这题不存在p，q为null的情况，即便有个testcase 是 [1,2]。而且不能说p.val一定比q.val小。
所以他用了乘法，而且是用了<1做判断条件，说明root.val可以等于p或q的value，对应它说的它自己的后代可以是自己的ancestor。

另外需要注意p.val < root.val，而不是<=。

这题还可以用迭代，今天没时间写了，唉，11：13了，还在公司。时间不够用唉。。白天工作效率太低了。
不说了，回家睡觉了明天还得早起上班。