关于go:Leetcode专题236二叉树的最近公共祖先

力扣链接：
https://leetcode.cn/problems/lowest-common-ancestor-of-a-bina…
解题思路：
应用递归的形式进行后序遍历，当遍历到某个节点时，别离递归查找它的左右子树，如果左子树和右子树都返回非空值，则阐明以后节点就是p和q的最近公共先人，间接返回以后节点。如果左子树返回的值为空，则阐明p和q都在右子树中，间接返回右子树返回的值。如果右子树返回的值为空，则阐明p和q都在左子树中，间接返回左子树返回的值。最终，递归完结后返回的节点即为p和q的最近公共先人

 func lowestCommonAncestor(root, p, q *TreeNode) *TreeNode {
    if root == p || root == q || root == nil {
        return root
    }
    left := lowestCommonAncestor(root.Left, p, q)
    right := lowestCommonAncestor(root.Right, p, q)
    if left != nil && right != nil {
        return root
    } 
    if left == nil {
        return right
    }
    return left
}