LC236. 二叉树的最近公共祖先

def lowestCommonAncestor(self, root, p, q):
        """ :type root: TreeNode :type p: TreeNode :type q: TreeNode :rtype: TreeNode """
        def recur(root,p,q):
            if not root:
                return 
            if root.val == p.val or root.val == q.val:  #放在这，找到了一个后面以这个节点为根节点的子树都不用访问了。因为：
                return root                             #情况1 ： 另一个值在当前找到节点的子树上，那么当前节点就是答案
            left = recur(root.left,p,q)                 #情况2 ： 另一个值不在当前节点的子树上，那么当前节点的子树也不用访问直接找其他地方
            right = recur(root.right,p,q)
            if left and right:                          #放在后序位置，可以通过返回值把结果的信息向前传递 
                return root
            return left if left else right               
        return recur(root,p,q)