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

這題怎么說呢，思路還是蠻清晰的，
引用一下別人的分析：
在二叉查找樹種，尋找兩個節(jié)點(diǎn)的最低公共祖先。
1、如果a、b都比根節(jié)點(diǎn)小，則在左子樹中遞歸查找公共節(jié)點(diǎn)。
2、如果a、b都比根節(jié)點(diǎn)大，則在右子樹中查找公共祖先節(jié)點(diǎn)。
3、如果a、b一個比根節(jié)點(diǎn)大，一個比根節(jié)點(diǎn)小，或者有一個等于根節(jié)點(diǎn)，則根節(jié)點(diǎn)即為最低公共祖先。

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，對應(yīng)它說的它自己的后代可以是自己的ancestor。

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

這題還可以用迭代，今天沒時間寫了，唉，11：13了，還在公司。時間不夠用唉。。白天工作效率太低了。
不說了，回家睡覺了明天還得早起上班。