Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2025-04-04 17:12:08
https://leetcode.com/problems/lowest-common-ancestor-of-deepest-leaves
1123. Lowest Common Ancestor of Deepest Leaves
給你一個二元樹,找出最深葉子節點的最近共通祖先。
思路:
1.先找出葉子節點的深度。
2.DFS遞迴處理,考慮:
如果當前節點是葉子節點(用最大深度判斷),直接返回當前節點
如果當前節點的左子樹有葉子節點,當前節點是祖先,返回當前節點
如果當前節點的右子樹有葉子節點,當前節點是祖先,返回當前節點
如果當前節點的左右子樹都沒葉子節點,返回null
最後返回的就是祖先
Java Code:

Links booklink

Contact Us: admin [ a t ] ucptt.com