Date
Sep 6, 2023
need_review
need_review
type
undo
undo
难度
中等
给你一个有根节点
root 的二叉树，返回它 最深的叶节点的最近公共祖先 。回想一下：
- 叶节点 是二叉树中没有子节点的节点
- 树的根节点的 深度 为
0，如果某一节点的深度为d，那它的子节点的深度就是d+1
- 如果我们假定
A是一组节点S的 最近公共祖先，S中的每个节点都在以A为根节点的子树中，且A的深度达到此条件下可能的最大值。
示例 1：
示例 2：
示例 3：
提示：
- 树中的节点数将在
[1, 1000]的范围内。
0 <= Node.val <= 1000
- 每个节点的值都是 独一无二 的。
