feat: update lcof solution: No.68

更新剑指Offer题解：面试题68 - II. 二叉树的最近公共祖先

Author: yanglbme

lcof/面试题68 - II. 二叉树的最近公共祖先/README.md

@@ -8,7 +8,7 @@
 
 例如，给定如下二叉树:  root = `[3,5,1,6,2,0,8,null,null,7,4]`
 
-![](https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/15/binarytree.png)
+![](./images/binarytree.png)
 
 **示例 1:**
 
@@ -33,7 +33,19 @@
 
 ## 解法
 <!-- 这里可写通用的实现逻辑 -->
-递归求解。
+
+根据“**最近公共祖先**”的定义，若 root 是 p, q 的最近公共祖先 ，则只可能为以下情况之一：
+
+- 如果 p 和 q 分别是 root 的左右节点，那么 root 就是我们要找的最近公共祖先；
+- 如果 p 和 q 都是 root 的左节点，那么返回 `lowestCommonAncestor(root.left, p, q)`；
+- 如果 p 和 q 都是 root 的右节点，那么返回 `lowestCommonAncestor(root.right, p, q)`。
+
+**边界条件讨论**：
+
+- 如果 root 为 null，则说明我们已经找到最底了，返回 null 表示没找到；
+- 如果 root 与 p 相等或者与 q 相等，则返回 root；
+- 如果左子树没找到，递归函数返回 null，证明 p 和 q 同在 root 的右侧，那么最终的公共祖先就是右子树找到的结点；
+- 如果右子树没找到，递归函数返回 null，证明 p 和 q 同在 root 的左侧，那么最终的公共祖先就是左子树找到的结点。
 
 <!-- tabs:start -->