1123. Lowest Common Ancestor of Deepest Leaves ============================================== 题目信息 -------- :题号: 1123 :难度: Medium :主题: 二叉树、最深叶节点、最近公共祖先 :原题: `LeetCode 1123 `_ :重点: 先确定全树深度最大的所有叶节点,再返回能够同时包含这些叶节点且深度最大的祖先节点 题目重述 -------- 给定一棵非空二叉树。根节点深度为 ``0``,孩子节点深度比父节点大 ``1``。找出树中深度最大的全部叶节点。 请返回这些最深叶节点的最近公共祖先:该节点的子树包含所有最深叶节点,并且在满足条件的节点中深度最大。若只有一个最深叶节点,它自身就是答案。 树中节点数在 ``[1, 1000]`` 范围内,``0 <= Node.val <= 1000``,节点值互不相同。 自建示例 -------- 两个最深叶节点位于不同子树: .. code-block:: text 输入:root = [1,2,3,4,null,null,5] 输出:[1,2,3,4,null,null,5] 解释:叶节点 4 和 5 都位于深度 2,它们的最近公共祖先是根节点 1,因此返回以 1 为根的整棵树。 只有一个最深叶节点: .. code-block:: text 输入:root = [1,2,null,3] 输出:[3] 解释:节点 3 是唯一最深叶节点,一个节点集合的最近公共祖先可以是该节点自身。