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

力扣236. Lowest Common Ancestor of a Binary Tree（二叉树的最近公共祖先）

给定一个二叉树，找到该树中两个指定节点的最近公共祖先。

示例 1：

输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1
输出：3
解释：节点 5 和节点 1 的最近公共祖先是节点 3。

提示：

• 树中节点数目在 [2, 10^5] 内
• -10^9 <= Node.val <= 10^9
• 所有 Node.val 互不相同
• p != q
• p 和 q 均存在于给定的二叉树中