LeetCode235题：二叉搜索树的最近公共祖先

这道题要充分利用二叉搜索树的性质，即比某一节点大的数全在其右侧，比其小的数全在其左侧。 思路： 知道了二叉搜索树的性质后，根据其性质可知，如果p和q在节点temp的两侧的话，也就是当（p.val - temp.val）*(q.val - temp.val)<=0时（包含“=”号，因为“一个节点也可以是它自己的祖先”），则当前节点temp就是它们的最近公共祖先。否则说明p和q都在temp的某一侧，如

>>阅读原文<<