1 讲解的文章链接：一文秒杀 5 道最近公共祖先问题

2 题目汇总（按照以下顺序做题）

235.二叉搜索树的最近公共祖先（简单）
236.二叉树的最近公共祖先（中等）寻找 2 个节点的公共祖先，并且 p 和 q 都在
1676.二叉树的最近公共祖先 IV（中等）寻找 n 个节点的公共祖先，并且 n 个节点都在
1644.二叉树的最近公共祖先 II（中等）寻找 2 个节点的公共祖先，p 或 q 之一不在
题目描述： 给定一棵二叉树的根节点 root，返回给定节点 p 和 q 的最近公共祖先（LCA）节点。如果 p 或 q 之一 不存在 于该二叉树中，返回 null。树中的每个节点值都是互不相同的。
根据维基百科中对最近公共祖先节点的定义：“两个节点 p 和 q 在二叉树 T 中的最近公共祖先节点是 后代节点 中既包括 p 又包括 q 的最深节点（我们允许 一个节点为自身的一个后代节点 ）”。一个节点 x 的 后代节点 是节点 x 到某一叶节点间的路径中的节点 y。
1650.二叉树的最近公共祖先 III（中等）叫公共祖先，但是有了父节点的引用，所以实际是单链表相交问题
1123.最深叶节点的最近公共祖先（中等）等同于 865. 具有所有最深节点的最小子树（中等）