Merge pull request #146 from QuinnDK/添加0236二叉树的最近公共祖先

添加0236二叉树的最近公共祖先 Go版本

problems/0236.二叉树的最近公共祖先.md

@@ -266,7 +266,34 @@ Python：
 
 
 Go：
+```Go
+func lowestCommonAncestor(root, p, q *TreeNode) *TreeNode {
+    // check
+    if root == nil {
+        return root
+    }
+    // 相等 直接返回root节点即可
+    if root == p || root == q {
+        return root
+    }
+    // Divide
+    left := lowestCommonAncestor(root.Left, p, q)
+    right := lowestCommonAncestor(root.Right, p, q)
 
+    // Conquer
+    // 左右两边都不为空，则根节点为祖先
+    if left != nil && right != nil {
+        return root
+    }
+    if left != nil {
+        return left
+    }
+    if right != nil {
+        return right
+    }
+    return nil
+}
+```
 
 
 
@@ -274,4 +301,4 @@ Go：
 * 作者微信：[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)
 * B站视频：[代码随想录](https://space.bilibili.com/525438321)
 * 知识星球：[代码随想录](https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ)
-<div align="center"><img src=../pics/公众号.png width=450 alt=> </img></div>
+<div align="center"><img src=../pics/公众号.png width=450 alt=> </img></div>