LeetCode235題：二叉搜索樹的最近公共祖先

這道題要充分利用二叉搜索樹的性質，即比某一節點大的數全在其右側，比其小的數全在其左側。 思路： 知道了二叉搜索樹的性質後，根據其性質可知，如果p和q在節點temp的兩側的話，也就是當（p.val - temp.val）*(q.val - temp.val)<=0時（包含「=」號，因爲「一個節點也可以是它自己的祖先」），則當前節點temp就是它們的最近公共祖先。否則說明p和q都在temp的某一側，如

>>阅读原文<<