二叉树与递归 - 最近公共祖先

来源：基础算法精讲 by 灵茶山艾府

视频精讲：二叉树与递归 - 最近公共祖先

题意与示例

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

题目链接：在普通二叉树中找到指定节点 p 和 q 的最近公共祖先。

示例：输入 root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1，输出 3。

235. 二叉搜索树的最近公共祖先

题目链接：在二叉搜索树中找到指定节点 p 和 q 的最近公共祖先。

示例：输入 root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8，输出 6。

1123. 最深叶节点的最近公共祖先

题目链接：找到能够同时包含所有最深叶子节点的最近公共祖先。

示例：输入 root = [3,5,1,6,2,0,8,null,null,7,4]，输出以节点 2 为根的子树 [2,7,4]。