楼主:
Rushia (みけねこ的鼻屎)
2025-04-04 17:12:08https://leetcode.com/problems/lowest-common-ancestor-of-deepest-leaves
1123. Lowest Common Ancestor of Deepest Leaves
给你一个二元树,找出最深叶子节点的最近共通祖先。
思路:
1.先找出叶子节点的深度。
2.DFS递回处理,考虑:
如果当前节点是叶子节点(用最大深度判断),直接返回当前节点
如果当前节点的左子树有叶子节点,当前节点是祖先,返回当前节点
如果当前节点的右子树有叶子节点,当前节点是祖先,返回当前节点
如果当前节点的左右子树都没叶子节点,返回null
最后返回的就是祖先
Java Code: