LeetCode 235. Lowest Common Ancestor of a Binary Search Tree

因爲是二叉搜索樹，所以可以根據值的大小判定是屬於根節點的左子樹還是右子樹。 如果都是在左子樹部分，那麼最低公共祖先一定屬於當前節點的左子樹； 如果都是在右子樹部分，那麼最低公共祖先一定屬於當前節點的右子樹； 否則當前節點一定是最低公共祖先（爲什麼？） 因爲這種情況下無論假設最低公共祖先是屬於當前節點左子樹還是右子樹，最低公共祖先一定不是屬於另外一棵樹的節點的祖先，不滿足祖先條件，假設證僞。 或者假

>>阅读原文<<