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


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

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

示例 1：

![](../posts/01_学习/87_LeetCode/0236_二叉树的最近公共祖先/img/0236-1-description.png)

```
输入：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 均存在于给定的二叉树中