问题描述： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。 题目描述 解题思路： 注意此题的前置条件是一定有公共祖先，所以可以先判断当前节点是不是祖先，如果是，则继续往下找左右子树，如果左右子树中

题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 提示： 树中节点数目在范围 [2, 10^5] 内。-10^9<= Node.val <= 10^9所有 Node.val 互不相同 。p != qp 和 q 均存在于给定的二叉树中。 示例： 输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4 输出：5 解释：节

LeetCode236- 二叉树的最近公共祖先 最近全国疫情严重，待在家里没事干，马上又要准备春招了，最近刷刷题，记录一下！再说一句，武汉加油，大家出门记得戴口罩！ 1、题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节

直接上题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] 下图是该数组转换成二叉树的形状 来源：