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