From
Leetcode
Status
AC
Date
Oct 14, 2023
Tags
回溯
Difficulty
中等
题面
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。
百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”
示例 1：
示例 2：
示例 3：
提示：
- 树中节点数目在范围
[2, 105]内。
109<= Node.val <= 109
- 所有
Node.val互不相同。
p != q
p和q均存在于给定的二叉树中。
思路
