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

1. LeetCode235 二叉搜索树的最近公共祖先

2. 代码：

    # 利用二叉搜索树的特点，如果p、q的值都小于root，说明p q 肯定在root的左子树中；如果p q都大于root，说明肯定在root的右子树中，如果一个在左一个在右 则说明此时的root记为对应的最近公共祖先
   class Solution(object):
       def lowestCommonAncestor(self, root, p, q):
           """
           :type root: TreeNode
           :type p: TreeNode
           :type q: TreeNode
           :rtype: TreeNode
           """
           if p.val < root.val and q.val < root.val:
               return self.lowestCommonAncestor(root.left, p, q)
   
           if p.val > root.val and q.val > root.val:
               return self.lowestCommonAncestor(root.right, p, q)
   
           return root